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ABSTRACT 



The port in a packet network switching system that a packet 
should be associated with is determined by retrieving packet 
address information for a packet that is to be transmitted. A 
jaxdetennined number of bits tern the packet address 
information is selected to use a hash key. which is used to 
compute a table address. The contents of the table at that 
address are compared with the packet address information. 
If it matches, the packet is traiisniitted over the port asso- 
ciated with that particular destination address. If it does not 
match, the table address is incremented by one, and the 
contents of the new table location identified by the incre- 
mented address are compared with the packet address infor- 
mation. A hi#i speed digital video network apparatus which 
utilizes the hashing function is implemented on a single 
integrated circuit chip, and includes a network protocol 
processing system interconnection, compression/ 
decoinpression circuits, and encoder/decoder circuits. 

13 Claims, 41 Drawing Sheets 
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METHOD FOR HASHING IN A PACKET must be transmitted over the network according to the 

NETWORK SWITCHING SYSTEM protocol impose some limitations upon the data throughput 

of the network. While this may be acceptable in many 
CROSS-REFERENCE TO RELATED instances, in applications where the transfer of huge 
APPLICATIONS 5 amounts of data are required, these bandwidth limitations 
This application is a continuation-in-part of application such a PP Ucations inmractical in practice. 
Ser. No. 08/354,682. filed Dec 8, 1994. by Michael D. It is not uncommon for two or more users on a network 
Rostoker, et at, entitled "High Speed Single Chip Digital t0 attempt to transmit a packet at the same time. When this 
Video Network Apparatus**, now abandoned, the entirety of occurs, it is referred to as a collision. Neither packet will be 
which is incorporated herein by reference which is a 10 received successfully, and both must be retransmitted, 
continuation-in-part of application Ser. No. 08/139.551, Obviously, this reduces the throughput of the network, 
filed Oct. 20, 1993, by Michael D. Rostoker, et at, now U.S. Different protocols employ various schemes to determine 
Pat No. 5.446.726, issued Aug. 29. 1995, the entirety of me timing of retransmission attempts in an effort to avoid 
which is incorporated herein by reference. This application repeated collisions between the same two users, 
discloses subject matter related to application Ser. No. 15 Data transmission may sometimes experience data errors, 
08/139,997, filed Oct 20, 1993, by Michael D. Rostoker, et where a digital "1" is erroneously received as a "0". or vice 
al.; application Ser. No. 08/139,998, filed Oct 20, 1993, by versa, due to such events as signal fluctuations or noise. 
Michael D, Rostoker, et al.; application Ser. No. 08/ 139.999, Thus, error correction schemes may be employed in an effort 
filed Oct 20, 1993, by Michael D. Rostoker, et at; appii- to detect data errors. If an error is detected, then a packet 
cation Ser. No. 08/141.194. filed Oct 21, 1993, by Michael 20 must be retransinitted. Of course, when a packet must be 
D. Rostoker, et al; and the entire disclosures of all of these retransmitted, it reduces the overall throughput of the net- 
applications are incorporated herein by reference. work. 

BACKGROUND OF THE INVENTION N ^°^ ng sufficed from! Umitations 

M resulting from a proliferation of non-standard protocols, and 

Efforts to improve the networking of digital computers limitations due to the nature of the protocols and transmis- 
and the transmission of digital data have been the object of sion schemes which are employed. Additional overhead may 
significant research and development in the past Network- he imposed when conversion from one protocol to another 
ing allows computers to share resources, access huge stores is required. This additional overhead may effectively limit 
of information, commnniratr via e-maiL share data, and ^ the overall bandwidth of the network, 
transfer files. Networking technology and digital data trans- Networks may need to be connected by hubs, routers, and 
mission have been subject to a number of bandwidth and other switches. A hub, for example, may have a number of 
speed limitations. ports, and each port may be connected to a network, such as 

Id the past networking technology has suffered from & LAN or a wide area network. When a packet is received 
limitations on data transmission rates which limit the band- 35 at a hub. the hub switch must determine to which port the 
width of the system. For example, local area networks packet is to be switched. Alternatively, the packet may be 
(LANs) may be connected with cables that have finite switched to all ports and broadcast over every network 
limitations on the amount of data they can pass, and the connected to the hub. However, if every hub broadcasts 
speed at which it can be done LAN's may be connected to every packet on every port the amount of traffic on the 
extended wide area networks (WAN's) over transmission 40 network will be increased and the throughput will invariably 
lines that have bandwidth Umitations. When m^orm are suffer. Under heavy traffic, any attempt to determine to 
required for comrnunication over conventional telephone which port a packet must be switched must be accomplished 
tines, severe limitations may be tm pno^t upon data trans- speedily to avoid slowing throughput of the network, 
mission rates. Therefore, it is desirable to have a method for determining 

Tn nrrw fhr » mHwnrir tn, s^r^nnyyt^ ^ n^Wr "f htttf 45 over which port a packet should be transmitted, 
efficiently, routing and flow control procedures have to be In addition to limitations on bandwidth, all of the above 
established. There are many rules that must be followed, and discussed factors may affect cost response time, throughput, 
these rules are typically referred to as protocols. Packet- delay, maifmnm transmission rates, and reliability, 
switched networks subdivide digital data messages into Some applications, such as full motion video, require 
packets. The digital data is then transmitted packet by so transfer of huge amounts of data. Efforts to reduce the 
packet Each packet must contain not only the information performance requirements upon the data transmission sys- 
bdts comprising the digital data that is to be transmitted, but tern when large amounts of data must be transferred over the 
also information bits which are overhead required by the system have resulted in various data compression schemes, 
protocol in use, such as information bits which identify the For example, video or graphical data may be compressed to 
destination of the packet, the source of die packet, and 53 occupy less space. Compressed data may then be transmitted 
synchronization bits. Overhead bits typically appear in a and, because the data has been compressed into fewer 
header and trailer to each packet In addition, acknowledge- information bits, fewer bits need to be transmitted, thereby 
ment packets must be transmitted over the network to relieving to some extent the loading upon the data transmis- 
confirm receipt of a packet of data. Alternatively, a protocol sion system. However, there are limits on the extent to which 
may include information in the overhead bits in each packet 60 data may be compressed. In the past compression imposed 
indicating the number of the packet This information may computational overhead upon the system and sometimes 
be used to reassemble the received packets in the correct took too much time to complete. Compressed data must be 
order, and if a packet is missing, a negative acknowledge- decompressed at the destination at the other end of the 
ment packet may be sent to request retransmission of the transmission system in order to be useable, which imposes 
missing packet Otherwise, data loss could occur and not be 65 additional computational overhead upon the system, 
detected by the system. In any event, acknowledgement Although compression and decompression may be per- 
packets and other similar handshaking information which formed in software, the speeds at which such operations can 
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be performed limit the usefulness of such techniques in compete with cable services, Assigning multiple channels to 
some applications such as realtime full motion video. If the bandwidth previously required for one both reduces the 
dedicated hardware is utilized, the additional hardware cost and permits a sufficiently large number of channels to 
required to perform compression and decompression has compete with cable services. Two operations planned in the 
limited the use in some applications where small size and 3 U.S. are Hughes DirecTV and the PR1MESTAR service, 
miiiiaturization are required, and in other instances the cost An emerging contender in the market for consumer home 
of such additional hardware may be impractical video consumption is the telephone companies. The corn- 
Television rrograrnming is increasingly being delivered / W ^L° f ^'f**^^ *^ 
to the consiuir by mean! other than txaditioual terrestrial ^hronous digital subscriber line) t^hnology > «iU fallow 

broidcastfomeUni^ 10 ^j*e b . onc V ^ TISZ 

is cable (CATV). At me present ttn£ 90 percent of approxi- twisted pan cc^cabhng. Combined with a jukebox of 

mately 93 million TV households in the U.S. are poised by telephone companies' switched services would 

cable-in other words, they could receive cable TVif they ^ t0 ** ^ OD *^ d ' *^*f*f*y 

chose to subscribe to the cable service. Of these. 55 million, changes have cleared the legal barriers to the telephone 

or 60 percent subscribe to at least a basic cable service. In i* offerm * servicc o s - . ^ 

Europe, the picture is different-roughly 20 percent of all A* emerging market m the U.S. is for subscrmtion-based 

households are passed by cable. Of these, about 60 percent cablc radio * wnich allows subscribers to receive 

are subscribers. Both Germany and the U.K. have installed commercial-free near CD-quality audio-only programming, 

bases of 2.5 million direct broadcast by satellite (DBS) MPEG audio compression will allow the industry to transmit 

satellite dishes. In Asia. DBS services are booming, led by 20 more channels of higher-quality music through traditional 

the activities of Star TV in Hong Kong. caWc ***** and usc fcwcr sa ^ litc transponders. MPEG 

The U.S. cable industry consists of two main components: * *f * ^L^ 1 ^ . G ^ P ^ 

program providers amHervice operators. The pro^m pro- ^J^*** audlwlsual compression/ 

viders produce the programming (MTV, HBO, Showtime. decompression routines. 

ESPN), which is distributed by satellite. The local service 25 Direct audio broadcast (DAB) may be a significant 

operator (typically one for each town or city in the U.S.) ^ aDC f. lQ *? broadcast industry by transmitting 

receives the wogramining through of satellite dish at what is CD-quality music to home and car receivers. Europe and 

called a cable headend, and retransmits it by cable to Canada ™ ***** of mc vs - » me development and 

subscribers. Other functions performed at the headend implemeotation of such tecfu^^ because of the 

include receiving and retransmitting local eff-thc-air ser- 30 loD £ approval cyde the FCC requires to approve new 

vices and local insertion of advertising. These local service transmission bands. Outside of the area of broadcast several 

operators arc typically owned by large corporations known consurncr^cntc4 ar^cations are emerging that are 

as multiple service operators (MSO). The largest MSOs in ^Mby^opt^oA »<* 45 compact disc 

the VS. at present are TO. Tune Warner, Viacom and interactive (CD-I) from Philips and similar products from 

CableVision. These companies also have interests as Pro- 35 ComnKxtoaiid Tandy .^nlni^tobeiw^ 

eram Providers. to CT ^ motion video using MPEG compression. CD 

- . . . . . M . . . . ROM based technology is also finding its way into video 

Comr^ssed distal video allows ^channdsto be ^ OOJnhm ^ n of ams ^^ d digh* video and 

uansmittcd without mcreasing system t baiuiwidm. T^icaUy ^ ^ ^*ire rullmotion video. 

4-10 compressed channels (depending on quality and ^ \ L i ™« 

source) can be transmitted in the space of one conventional 40 combination tf c*mr^d^ such as MPEO 

channel This allows for reduction of costs and/or increased «f au *° ™* ^^J^ 1 ^™ 11 

ca p acit y open up new and useful applications which have not here- 

For the CATV industry, compressed digital video is to * 0IC 0001 PoebxaL 

expected to be rolledoutin two phases. The first phase will ^ SUMMARY OF THE INVENTION 

be the utilization of compressed digital video to deliver a high speed method for detenmning a port in a packet 

progra mm i n g from the provider to the cable headen d, This network switching system that a packet should be associated 

is motivated by both the cost of satellite transponder rental with includes the step of retrieving packet address informa- 

and by a looming shortage of available slots. tion for a packet that is to be transmitted. A predetermined 

The second phase wOl be the implementation of com- 5q number of bits from the packet address information is 

pressed digital video to the home. Compressed digital video selected to use as a hash key. The hash key is used to 

will give cable operators the ability to deliver as many as compute a table address. The contents of the table at that 

500 channel* to the home. The most likely use of these address are compared with the packet address information, 

channels will be extended pay per view (PPV) services. The If it matches, the packet is transmitted over the port asso- 

huge channel capacity will allow films to be shown on 53 dated with that particular destination address. If it does not 

multiple channels separated by a 10-20 minute interval thus match, the table address is incremented by one. and the 

offering near video on demand to the user. contents of the new table location identified by the incre- 

m its present form, the U.S. CATV industry is dose to merited address are compared with the packet address infor- 

saturation. Recent regulatory events make it difficult to mation. 

increase revenues by rate hikes so the industry's best chance «o The present method may be employed in connection with 

for growth is to offer new services, allowing it to compete a digital video network apparatus which is preferably iraple- 

with the video rental industry and perhaps ultimately with men ted on a single integrated circuit chip, and indudes in 

the first run cinema industry. An increase in capacity will combination network protocol processing system interoon- 

allow for additional services which should result in nection circuits and cxmipTcssioQ/decoiin^fcssion encoder/ 

increased revenues. 63 decoder circuits. 

For direct broadcast by satellite, compressed digital video The network protocol processing system interconnection 

is the enabling technology which will allow that industry to comprises packet conversion logic for conversion between a 
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network protocol, such as asynchronous transfer mode FIG. 18B is a schematic diagram depicting a PCI bus 

(ATM) packets* and the data protocol used to handle large design. 

data streams, such as MPEG packets. The network protocol FIG. 19 is a block diagram of an LSI ATMizer circuit 

processing system interconnection further comprises a PMD which maybe used as an alternative embodiment of the 
circuit, an ATM TC and SONET/SDH framing circuit, and 5 network protocol processing unit 

an ATM SAR. In a preferred embodiment, the network FIG. 20 is a block diagram of a multi-port network 

protocol processing system interconnection includes a vir- connection. 

tual channel memory (VCR) for storing ATM cells for FIG. 21 depicts an ATM packet structure, 

seg m entation and reassembly, a direct memory access FIG. 22 depicts certain ATM protocol sublayers. 
(DMA) controller for interconnecting the VCR to the data 10 FIG. 23A. FIG. 23B, FIG. 23C and FIG. 23D are dia- 

protocol comprcssionAlecornprcssion circuits, a parallel cell grams illustrating sample VCR software structure for cell 

interface (PCI) for interconnecting the VCR to an ATM holding and channel support for segmentation, 

network, a pacing rate unit (PRU) for automatically reduc- FIG. 24 is a flow chart showing processing steps executed 

ing the maximum transmission rate in response to a sensed by the network protocol processing unit 
congestion condition in the network, and a reduced instruc- 15 FIG. 25 is a flow chart depicting steps executed by the 

tion set computer (RISC) microprocessor for controlling the network protocol processing unit in processing an ATM cell 

DMA controller and transfers between the memory, the host that has been received. 

and the ATM network, for performing segmentation and FIG. 26 is a flow chart depicting steps executed by the 

reassembly of conversion sublayer payload data units (CD- network protocol processing unit in processing an ATM cell 
PDlTs). and for performing conversion between the AIM 20 that is to be transmitted. 

protocol and the MPEG protocol FIG. 27 depicts a circuit for multiple connections to DS-1 

The operating program for the RISC microprocessor is terminations, 

stored in a volatile Instruction Random Access Memory FIG. 28 depicts a block diagram of an Ethernet cere 

(IRAM) in the form of firmware which may be downloaded interface. 

at initialization. 25 mQ 29 depicts a block diagram of a network switch 

In a preferred embodiment, the compression/ which may be used in connection with the present invention. 

Attompression decoder/encoder circuits may be MPEG FIG. 3# is a flow chart showing steps executed by the 

audio and video compression and decompression circuits for switch in processing a received packet 

compressing the hugh amount of data in digitized images FIG. 31 is a flow chart showing steps executed by a switch 
and m^on video into cc^ 

Z£ZZ*7^ *° FIG. 32 is a now chart depicting steps executed by the 

switch in retrieving and transmitting a packet 

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 33 is a block diagram of an alternative embodiment 

„_ ^ . , , 35 of a network switch which may be used in connection with 

FIG. 1 is a block diagram of a digital video network the present invention, 

apparatus connected to a network. FIG. 34 is a block diagram of a Quad CASCADE circuiL 

^ FIG- 2 is a block diagram showing additional details of FIG. 35 is an alternative embodiment of a Quad CAS- 

the digital video network apparatus. CADE circuit including an external MAC interface. 

FIG. 3 illustrates in more detail one embodiment of the 40 FIG. 36 is a block diagram of a network architecture 

digital video network apparatus. which may be used in connection with the present invention. 

FIG. 4 illustrates an alternative embodiment of MPEG FIG. 37 is a block diagram of a switch and interface unit 

audfofrid^ decompression cxr^^ suitable for using the network architecture done in FIG. 36. 

the videodecoder.amlanl^ 1^111 fOTtte FIG. 38 is a block diagram of an Ethernet adapter. 

FIG. 5 depicts another alternative embc<liineal for MPEG 45 FIG. 39 is an ATM adapter, 

aiidio/wdeo demimression circuits. FIG. 40 is a block diagram of an alternative network 

FIG. 6 depicts further details of the audio decoder. architecture embodiment 

FIGS. 7, 8 and 9 are schematic diagrams depicting the FIG. 41 is a block diagram of an alternative network 

structure of MPEG packet formats. ^ architecture emrxKfiment using a plurality of dedicated back- 

Tne general structure of an MPEG encoder is shown in bone buses. 

FIG. 10. FIG. 42 is a diagram illustrating a multi-protocol or 

FIG. 11 is a flow chart showing steps in processing an uniprotocol single chip router. 

MPEG data stream, FIG. 43 i s a block diagram of an adapter for use in a PC 

FIG. 12 is a flow chart showing steps in synchronizing 55 system, 

with MPEG data. FIG. 44 is a block diagram of a network adapter. 

FIG. 13 is a flowchart showing steps in processing MPEG FIG. 45 depicts a wireless network apparatus for use in 

data. connection with a transport device. 

FIG. 14 shows an input data FIFO. FIG. 46 is a flow chart illustrating steps in a hashing 

FIG. 15 is a block diagram depicting an MPEG encoder. 60 tne$hod m accordance with the present invention. 

FIG. 16 depicts network protocol rarxxssing system inter- FIG. 47 is a flow chart further illustrating steps in a 

ct>mrcction circuits in detail. hashing method in accordance with the present invention. 

FIG. 17 is a diagram showing details of an ACI transmit- DETAILED DESCRIPTION OF A PREFERRED 

ter and receiver. w EMBODIMENT OF THE INVENTION 

FIG. 18Ais a schematic digram depicting a conventional The present invention may be understood in connection 

ISA bus design. with a description of a high speed digital video network 



02/23/2004, EAST Version: 1.4.1 



5,708,659 

7 8 

apparatus 300. an example of which is illustrated in FIG. 1. The present invention may be advantageously employed 

The digital video network apparatus 300 is shown connected in transferring data over the network 301 and transferring 

in this example to a network 301. The digital video network data across the network through the router 312 to and from 

apparatus 300 is also shown connected in this example to a a remote LAN connected over the telephone lines 313. The 

host computer 302. 5 present invention may be advantageously employed where 

The computer 302 has a video camera 303, which is a bandwidth limited telephone line links 313 are used, as well 

source of full motion video. The computer 302 also has a & a joc^ network 30L 

digitizer 304. which is a source of digitized images. A .... » . «_ « ^ 

rrJcropbone 3*5 is connected to the computer 302, aid is a ^^TZ^** , Z 

source of digitized audio. In this exampl^the computer 302 in real^ transfer erf fnll motion video and simultaneous 

includes a CD-ROM drive 306, which can input multimedia 10 aud, °* fa ^° vc described example, the computer 302 

program material including full motion video, digitized Itmote <x>™PM* 309 may effectively function as 

images, and digitized audio. The digital video network video telephones, perrmtting users at the respective comput- 

apparatus 300 compresses data streams, such as the huge crs 302 and 309 to talk to each other and see live video 

amount of data in digitized images and full motion video. images of each other in realtime. Uninterrupted voice and 

into compact data streams that can be moved across the 15 t^MtA between networked computers 

network 301, which would otherwise have a bandwidth that 302 and 3t9 ' 

is too narrow to handle such huge amounts of data. Using a digital video network apparatus 300, a user at 
The digital video network apparatus 300 may be used to computer 302 could access video and/or audio data streams 
transfer data streams representing compressed video and ^ fr° m a remote CD-ROM 321 on a database server 310 
audio over the network 301 to a remote computer 309. For connected to the network 301. Moreover, many efforts to 
example, full motion video from the camera 303 may be sent ^ ow remote access and control of computers (examples of 
in a realtime fashion across the network 301 by the digital cormiiercially available software for this purpose include 
video network apparatus 300 to be displayed on a display pcANYWHERE™, marketed by Symantec, Closeup™ and 
screen 319 on the remote computer 309. Simultaneously, „ Carbon Copy™) have been less than satisfactory in some 
digital audio from the miexophone 305 may be sent across instances, especially when running Windows™ or other 
the network 301 by the digital video network apparatus 300 graphical programs remotely. Graphical images may be 
to be heard on audio speakers 320 connected to the remote transferred at speeds which allow Windows™ and other 
computer 309. graphical programs to be run remotely without serious 
In addition, the digital video network apparatus 300 may „ performance degradation. For example, a user at computer 
receive data streams from the network 301 which comprise 317, remotely accessing computer 30X could run a program 
compressed video data, decode and decompress the data, 011 com P utCT 302 and see a realtime display on the screen 
and then output such received images and full motion video 322 of a mouse cursor movement similar to what he or she 
on a video display 307. For example, the remote computer would see if running the same program on the computer 317. 
309 may send compressed video data over the network 301 35 A fiber-optic cable, microwave link, satellite link, wire- 
to the digital video network apparatus 300, which can less ""Ho frequency link, etc could alternatively be substi- 
decode and decompress the data to produce images and full tuted for the telephone lines 313 or 315. The invention may 
motion video to be displayed on the display screen 307 of have particularly advantageous application in connection 
the computer 302. Simultaneously, data representing com- with the transfer of data streams over a wireless radio link, 
pressed digital audio may be sent across the network 301 by 40 suc ^ 85 a cellular telephone link. Trie present invention is 
the remote computer 309 to the digital video network also applicable to wireless networks. An interface for GSM, 
apparatus 300 to be heard on the audio speakers 308 TDMA, FDMA. CDMA, or GSM1800 could be added to 
connected to the computer 302. permit wireless communication. Additional disclosure per- 
A significant feature of the present invention is the speed tuning to an embodiment using a wireless link for the 
at which data may be exchanged over the network 301 and 45 network 301 is contained in US. Pat. No. 5340,978, the 
switched between a wiring hub 311 connecting computers entfae disdosurc of whkh * incorporated herein by refer- 
309, 317 to a remote node server 314 and a router 312 eDCC * 

providing long distance LAN-to-LAN connections over The server 310 has a UPS 318 supplying power to it A 

telephone lines 313. printer 316 is also shown. Images could be sent over the 

More specifically, the network 301 shown in FIG. 1 50 network 301 from the computer 302 to be printed on the 

includes a wiring hub 311 connecting computer 309, com- printer 316. 

puter 317, and database server 310 to the network 301. A The network 301 shown in the illustrated example shown 

router 312 is shown connected to the network. The rooter in FIG. 1 is a packet switched network. The asynchronous 

312 may provide long distance LAN-to-LAN connections transfer mode (ATM) protocol for the network 301 is 

over telephone lines 313. Leased telephone lines 313 may 55 preferred. The ATM protocol provides fast signaling with 

provide a dedicated circuit at speeds ranging from 0.56 little delay, which is especially advantageous in video and 

Nfbits/sec to 1.544 Mbits/sec, and In some cases even 45 voice transmissions. Alternatively, the network could use 

Mbits/sec ISDN lines provide connections at 128 Kbits/sec. other protocols, such as Ethernet (with 10Basc5. 10Base2, 

but are not widely available. The illustrated network 301 has or lOBaseT connections), FDDL token ring. CDDL eta 

a remote node server 314 connected to the network 301. The 60 L Network Protocol Circuit 

remote node server 314 may be used to facilitate remote Network protocol processing system interconnection cir- 

connections to the network 301 over telephone lines 315. A cuits 323 are shown in more detail in FIG. 16. 

remote laptop computer could access the network 301 over In a preferred embodiment the network protocol process- 

the telephone lines 315 using a m ode m to connect to the ing system intercooDection circuits 323 comprise a virtual 

remote node server 314. Remote node connections typically 65 channel memory (VCR) 501 for storing ATM cells for 

exchange packets of data in Novell IPX, Microsoft processing, segmentation and reassembly, a direct memory 

NetBEUI, or Internet IP format access (DMA) controller 502 for interconnecting to a PCI 
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bus interface 504 and shared memory 341. an ATM cell A Pacing Rate Unit (PRU) 503 contains rig^it peak rate 
interface (ACT) 505 for interconnecting to an ATM network pacing counters (PRPC) that are used to control the rate of 

301, a pacing rate unit (PRU) 503 for automatically reducing CS-PDU segmentation in an ATM protocol Whenever one 

the maximum transmission rate in response to a sensed or more PRPCs times out, the PRU 503 asserts the APlTs 

congestion condition in the network 301. and an ATM 5 CpCond2 input allowing the APU 500 to poll for this time 

processor unit (APU) 500 for controlling the DMA control- out condition, If the APU 500 finds CpCond2 set it branches 

ler 502 and transfers between the VCR 501, the PCI bus 337 to a segmentation routine. 

and the ATM network 301 . and for performing segmentation The PRU 503 also contains a channel group credit register 

and reassembly of conversion sublayer paytoad data units (CGCR), which in this example is an eight bit APU 

(CS-PDU' s). The APU 500 may also be used for performing readable/writable register containing one bit for each PRPC. 

conversion between the ATM protocol and the MPEG pro- A PRPC that has timed out but has not yet been serviced by 

tocoL the APU 500 has its bit set in the CGCR. Sotrware running 

The network protocol processing unit 333 is fabricated as on the APU 500 can implement channel priority by selec- 

a single integrated circuit chip on a single substrate as lively servicing channel groups that have timed-out In the 

illustrated in FIG. 16. (along with the MPEG compression illustrated example, four of the eight 12-bit PRPCs can be 

and decompression circuits). The function of the network 15 configured into two general purpose 24-bit timer/counters 

protocol processing unit 333 may be programmed by down- far general purpose usage. These timer/counters provide 

loading software into an instruction RAM 506. certain features including APU interrupt on time-out capa- 

The network protocol processing unit 333 comprises a bilities. 

number of functional blocks which are illustrated in FIG. 16. The PRU 503 further includes a global rate pacing register 

The ATM Processing Unit (APU) 500 is the "brain" of the 20 (GRPR) which is further described below, 

network protocol proccs sing unit 333 . In this example , it is A DMA controller (DMAQ 502 may be u sed by the APU 

implemented as an on board 32-bit MIPS RISC based CPU 500 as a slave resource (as seen by the APU 500) to 

500 that may be used to control operation of the network accomplish data transfers between the on-chip VCR 501 and 

protocol processing unit 333. The APU 500 processes memory mapped devices. While the APU 500 may be 

incoming cells and generates outgoing cells. The APU 500 25 thought of as the "brains* behind DMA operations, the DMA 

may translate incoming ATM packets to a different protocol. controller 502 may be thought of as the "muscle" behind 

such as Ethernet and generate outgoing packets in a differ- ^ operations. Because the APU 500 preferably initializes 

ent protocol. Conversely, the APU 500 may translate incom- £ c TOn *^er * ^^8^8 <* operation, 

ing packets in any protocol, such as Ethernet to the ATM DMA coiifroHer 502 may effectively support an unlim- 

f 1 - v > ... , . , ited number of channels, 
protocol generate ongoing ^«*s 30 The DMA controller 502 is extremely powerful, support- 
outgoing packets in any different protocoL The APU 500 filiation of local and memor>byte alights 
also provides operational control to support jettons such on * transfers. This powerful support of aligned and mis- 
as interleaved circuit termination (S&R) and ceil switching aligned operations gives the network protocol processing 
of nuirapte ATM adaptation layer type cells, scatter-gather ^ 333 m ability to participate in scatter-gather operations, 
memory management operations, intelligent congestion 35 The DMA controller 502 is also responsible for generating 
control algorithms, traffic statistics gathering, and messag- CRC32 results tor AAL 5 SAR CSPDUs. The DMA con- 
ing between me network protocol processing unit 333 and a troller 502 preferably operates in 32-bit address and 32-bit 
host CPU 338. data transfer mode. 

The APU 500 runs software from the IRAM 506. The An ATM Cell Interface (ACT) 505 is the network protocol 

IRAM 506 may be an on-board 1025x32 single cycle 40 processing unit's 333 interface to the ATM port side 

SRAM. The IRAM 504 is preferably loaded at system reset, circuitry, and includes an AO Transmitter and a Pd 

and the code preferably remains static in the IRAM 506 Receiver. The illustrated AO 505 is 8 bits wide in both the 

throughout system operation. However, if system failures transmit and receive directions and connects directly to the 

occur, a diagnostic control routine may be downloaded tome actual transmission convergence sublayer framing circuitry. 

IRAM 506 so that the APU 500 can assist in the trouble- 45 In the receive direction, the ACI 505 is responsible far 

shooting process. reconstructing ATM cells in the VCR 501 from data received 

A Virtual Circuit RAM (VCR) 501 is a significant con- from the framing logic 327. In the transmit direction, the 

figurable aspect of the network prc4ocol processing unit 333. ACI 505 is responsible for transferring cells from the VCR 

The VCR 501 may be implemented as a 1025x32 two 501 to the framing logic 327. 

Read/Write port SRAM 501. Software partitioning of the so The ACI 505 also contains data buffers and frequency 

VCR 501 may be used to vary tradeoffs in configuration decoupling logic to allow for a direct connection between 

such as the number of channels supported and the size, the network protocol processing unit 333*s ATM ports and 

structure and speed of the RAM memory 334. the ATM line transceivers. In the illustrated emtodiment all 

Cells received from the ATM port side are preferably metastabilify issues are addressed and solved by the network 

written into the VCR 501 to await either reassembly or ss protocol processing unit 333. 

switching operations initiated by the APU 500. When using A secondary port 507 is an eight bit port that can be 

the ATM protocol AAL 1. 2. 3/4 and 5 cells may be "birilf accessed by the APU 500 directly through load and store 

in the VCR 501 by a combination of DMA operations and commands. The secondary port 507 may be used to pass 

APU operations before being passed to the ATM transmitter information between the network protocol processing unit 

505. 60 333 and the RAM 334. or directly to the DMA controller 502 

The VCR 501 may also be used to store channel param- over a dedicated 32-bit bus. The secondary port 507 may be 

eter entries, available buffer lists and other data structures used to transfer data directly from the RAM 334 to the PCI 

which may be required tor system operation. In some interface 501, and if desired, such data could be transferred 

applications, all channel parameters entries will be stored in to a host CPU 338. The secondary port 507 can also be used 

the VCR 501 while in other applications channel parameter 63 to access the RAM 334 while the DMA controller 502 is 

entries may be stored in a main or shared memory 341 busy and to read information from or store mf ormation in the 

(combination systems are also possible). RAM 334. 
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The APU 500 is a 32 hit RISC CPU based on the MIPS segmentation routine and begins segmenting the CS-PDUs 
R3000 architecture. The inclusion of this powerful, user specified in the individual channel parameter entries for the 
programmable CPU gives the network protocol processing channel group whose PRPC 58a has timed-out (forcing the 
unit 333 significant capabilities. Using software stored in the assertion of CpCond2). 

IRAM 506. the APU may be programmed to perform a range s The APU 500 will generate a number of cells par CS-PDU 
of functions such as cell building, including SAR header and channel parameter entry, as indicated in the channel param- 
trailer generation. ATM header retrieval from the channel eter entry, prior to proceeding to the next channel parameter 
parameter entry for the VC ATM header manipulation and entry in the channel group. The APU 500 implements 
insertion, and DMA operation initialization for SAR SDU channel priority by being selective (and creative) in the 
retrieval The APU 500 may also be used for channel to order in which it handles segmentation when multiple 
servicing sequencing. PRPCs have timed out simultaneously and are awaiting 

The APU 500 may be used for generating SAR headers service. 
(AAL L 2 and 3/4) and trailers (AAL 2 and 3/4) during In between cell generation procedures the APU 500 will 
segmentation and reassembly (the CRC10 field is preferably check for received cells, and will interleave the generation 
generated and inserted by the AQ 505). SAR header gen- is of cells with the reception (termination or switching) of cells 
eration may include sequence number generation and check- as well as with any other network protocol processing unit 
ing as well as message type insertion and extraction (BOM. actions that may be required. 

COM, EOM. SSM). The APU 500 will queue cells for transmission by writing 

The APU 500 initiates appropriate DMA operations to the VCR 501 start address of a cell into the cell address FIFO 
accomplish SAR SDU retrieval from memory based real 20 in the ACX transmitter. If no cell address is present in the 
time data buffers (AAL 1) or CS-PDUs. The APU 500 is also FIFO when an end of cell boundary is reached, the trans- 
responsible far ATM header retrieval and manipulation. mitter will automatically send an IDLE cell. „ 
including PIT and CLP field modification. For cells that arc For received cells, the APU 500 will decide between cell 
to be switched, the APU 500 makes the initial switching switching and circuit termination on a per VC basis. The 
decision based on information contained in the channel 23 APU 500 accomplishes internal cell switching by passing 
parameter entry for the VC as well as for accomplishing the VCR 501 addresses of a received cell targeted for 
VCWPI translation if such an operation is specified in the internal switching to the cell address FIFO in the transmitter, 
channel parameter entry. A cell targeted for external switching (switching over 

A network protocol processing unit 333 that may be used DMA_J>ata(31:0)) has its VCR 501 addresses passed to the 
in an ATM network is commercially available from LSI 30 DMA controller 502. 

Logic Corporation of Milpitas, Calif, (hereinafter "LSI The APU 500 also is responsible for setting the global 
Logic**) as the L64360 ATMizer™. FIG. 19 illustrates the pacing rate register in order to shape the assigned cell 
ATMizer™ embodiment. Additional disclosure appears in content of the outgoing cell stream. For cells that are to be 
the description contained in the manual entitled "L64360 terminated (Le. reassembled into CS-PDUs) the APU 500 
and ATMizer™ Architecture Technical Manual** available 35 retrieves the channel parameter entry for the VC over which 
from LSI Logic. the cell arrived to obtain information required to reassemble 

To initiate a DMA operation the APU 500 sets the main the SAR SDU into its oorresponding CS-PDU. 
memory start addYess (byte offset), the local address and This information includes the memory address of the tail 
local byte offset, the number of bytes to be transferred and end of the CS-PDU under reconstruction. The APU 500 then 
the transfer direction (read vs. write) in the DMA engine. 40 initiates a DMA operation to transfer the SAR SDU from the 
Once these parameters have been written into the DMA VCR 501 to memory by passing the DMAC the local (VCR 
engine, the DMA controller operates autonomously to 501) address of the SAR SDU. the memory address of the 
accomplish the entire transfer CS-PDU and the number of bytes of SAR SDU to be 

The APU 500 initiates DMA operations to retrieve SAR transferredL The DMA controller 502 then executes the 
SDUs during segmentatioa operations, to restore SARSDUs 45 transfer, leaving the APU 500 free to do other things, 
to tiieir respective CS-PDUs during reassembly operation, to During the reassembly process the APU 500 is respon- 
switch entire cells, headers and trailers intact, to other sible for memory buffer T^flp agW "nt If memory is to be 
memory mapped ATM ports during switching operations, to allocated to incoming CS-PDUs in "fragments**, the APU 
retrieve and restore channel parameter entries in applications 500 will track fragment boundaries, issue additional frag- 
utiliring additional memory to support an extended number so ments to CS-PDUs as needed, and generate link lists of the 
of VCs or to retrieve a channel parameter entry to be fragments allocated to a given CS-PDU. The APU 500 may 
appended to the end of a VCR based channel group in also generate messages directed to a host CPU 338 to inform 
applications supporting on-chip caching of channel param- the host of CS-PDU complete situations, error or congestion 
eter entries in the VCR 501, and to transfer SAR SDUs to problems. 

and from real time data stream buffers in applications ss Id the transmit direction, the APU 500 recognizes and 
supporting AAL1 caxuit interfaces (such as Tl lines). deals with the difference between end-of-fragment bound- 

The APU 500 has write access to the eight peak rate aries and end-of-CS-PDU boundaries, 
pacing counters and their initialization registers (not shown). The network protocol processing unit 333 does not 
The APU 500 sets the initial count values by writing a 12 bit require a particular messaging system between the APU 500 
value into one of the eight peak rate pacing registers. The 60 and the host CPU 338. 

APU 500 can also read a channel group credit register to In one possible embodiment, a m^Hmging system may be 
determine which PRPCs have expired. implemented by polling an ATMizerJnt input (connected 

The pacing rate unit 503 informs the APU 500 that a directly to CpCondO and tested with the **Branch on 
PRPC has timed-out by asserting the APU 500* s Q>Cond2 CpCondO True** instruction) far an indication that the host 
input. The APU 500 polls this condition by periodically 65 wishes to communicate with the network protocol process- 
executing a "Branch on CpCond2 True** instruction. If the ing unit 333 and by setting the network protocol processing 
APU 500 evaluates this condition as True it branches to a unit's Host _Jnt output to indicate to the host that the 
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network protocol processing unit 333 wishes to or has 506, the system can release the network protocol processing 
already passed a message to the host system. GP_Jntl or unit's 333 Reset* input and the APU 500 will begin software 
G£Jnt2 could also be used in addition to or in place of execution at the R3000 reset vector. DMA_DataOEx and 

^S^ 0 '£ SS^K any DMA 5 * *— " ^ 

a^of^ ^ ^ r unit ^ will generate 

Aglobal packg reregister allows theAPU 500 to set the TTT ^ * Um "^ , ° 506 
percentage of IDLE cells to be sent over the ATM cell ^ w ^ oa <^ beginning at memory address zero and incre- 
intcrface 505. This provides for aggregate traffic shaping and ""^J i*° DC J™" 1 Md ? DMA -^ dWrAck is 
is a quick way of reducing da^s^ upon™tk>n 10 ^f ^^^A^ ? * c DMA * 
notification. The system may gradually return to full speed U f!z£ bo^ from a ROM or some other device, DMA_ 
operation under the control of theAPU 500. AdrOEx should be asserted during initialization. If pro- 
Congestion control algorithms may provide for immedi- ^T^^ UP ° D * f 1 ?*?* Ac ***** 5#6 ' 
ate reaction to congestion notification. Fast response (within . DMA^AOEx should most likely be deasserted to insure 
one cell time) results in fewer cells sent intoTcongested 13 ^^^ 0t ^P r . 0Cessing unit 385 **» n< * 
network, minimizing ceil loss and CS-PDU retransmissions %Z^T ( * J?\ h ?l' 

resulting in higher overall throughput Congestion control J^J^i J * ^ WC ^ 32 

routines are implemented through software stored in the ^.J"** *f provides the network protocol pro- 

IRAM 506 and can be modified to optimize mem for any c ^ U3 g unit 333 significant capabilities. A number of 

particular ATM network conditions. 20 nctw ? rk Pf? 0001 P™* 5 "^ ™t 333 operations involve the 

The network protocol processing unit 333 is capable of of data to and from the VCR 501. The VCR 501 can 

executing or facilitating a wide variety of congestion control ^^^T^^ ^™A controller 502. the ATM cell 

algorithms. The APU 500 looks at the appropriate ATM mt « face . 505 APU 500. 

header fields of each incoming cell for notification of Incommg cells from the ACI 505 (cells arriving over the 

congestion. If congestion notification is found to exist, the 25 vnE^ ^ interfa ^> bitten 

APU 500 can take immediate action. Such acti^Tmay J* VCR 501 * F^ng. The APU 500 will 

include one or more of the following: h ? w 10 a celL It can chose to terminate a cell 

1 . Notify the CPU 338 of the detection of congestion to * P"^ ^ 8 *?" ^ ^ '° SWitdl 

adjust the MPEG encoding, decoding or tralsmisLn - '^^^J-'T^ -iT** 00115 ™ ****** 
Q-^Hons uauaiuiaMun M cnher constructed in the VCR 501 (segmentation) or trans- 

^^m^n-u ♦ * . ^ ,- fared to the VCR 501 (external switching) prior to trans- 
l. Lower one or more peak rate pacing counter initializa- m ; 0 <^ n t* ~u i I -Vi- 

rion values *«t«^u**« mission. In addition, channel parameter entries, memory 

, _ . ' „ . buffer lists, messages and other parameters can all be stored 

3. Reduce the overall assigned ceU throughput rate by within the VCR 501. 
setting a "lesser" value in the global pacing rate reg- 35 Once one CS-PDU has been completely segmented the 
l5ta ' APU 500 can swap out its channel parameter entry for the 

4 Set the CLP fields of outgoing cells to 0 in lieu of next in line. Channel parameter entries for channels that are 
lowering the overall information rate. active in the receive direction are stored in focal memory 

In the illustrated embodiment the instruction RAM 506 334. This allows a router to support an unlimited number of 
may contain 4096 bytes of user written software to power 40 simultaneously active receive channels, 
the APU 500. The IRAM 506 code may be downloaded Without an intelligent memory fragment allocation plan, 
during system reset (Reset* asserted) through a series of support for a large number of VCs would swamp most 
memory write operations executed by the rx>stt^^ meinc«y systems. The r**wo* unit 333 

wim the network protocol processing combines support for external channel parameter entries 

target device The network protocol processing unit 333 may 45 with a capability to do link list based CS-PDU scattering 
act as a slave device for the purpose of this download during reassembly (allocate memory in small "fragments* as 
process. The CPU 338 may accomplish such a data transfer needed). As a result, a router is able to support an unlimited 
to the network protocol processing unit 333 by issuing 1024 number of open transmit and receive channels from a single 
(or less) write operations to 1024 (or less) consecutive unified DRAM based memory system with a single restric- 
memory addresses. These memory address have common so don on the riumber of transmit channels that can be actively 
MSBs that result in external logic selecting the network undergoing segmentation at one time, 
protocol processing unit 333 as the targeted resource of the In high end applications, it is possible to support an 
write operations. urdimited number of simiiltancously active transmit and 

As a result of each write operation, external logic asserts receive channels by storing all channel parameter entries in 
* ctWQrk Protocol processing unit's 333 DMA^_ 55 the memory 334 or the shared memory 341. Tms r^ certain 
RdwrAck input The network protocol processing unit 333 demands on the speed of memory that may force the usage 
responds to the assertion of DMA_RdWrAck while Resetx of SRAM for channel parameter entry storage 
is low by writing the data sourced by the host on DMA The receiver in the Ad 5*5 reconstructs cells received 
Data(31:0) into the on-board IRAM 506 on the rising edge from the transmission convergence framing logic 327 in the 
of dock. The network protocol processing unit 333 gener- «o VCR 501. In the illustrated example, the ACI 5*5 allocates 
ates the IRAM 506 index (it the IRAM 506 write address) 64 bytes of VCR 501 memory to each incoming cell The 
internally, starting at location zero and incrementing the actual size of a cell is selectable (up to 64 bytes) and can be 
address by one word each time DMA_RdWrAck is programmed in a system coirtrolregisteraspartof the APU 
asserted- 50Ts system initialization routine. 

The IRAM 506 code should be written consecutively until 65 The receiver reconstructs cells beginning at VCR address 
the entire software has been written into the IRAM 506. 0000. The first 128 bytes (2 cells), 256 bytes (4 cells), 512 
Once the entire software has been written into the IRAM bytes (8 cells) or 1024 bytes (16 cells) of me VCR 501 are 
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set aside for received cell holders. Cells are written into the 6. The previous SAR header/sequence number (for AAL 

VCR 501 In a modulo 2, 4, 8 or modulo 16 fashion. 1, 2 and AAL 3/4 circuits). 

Therefore, it is important mat cells be processed before they 7. The CRC32 partial result for the CS-PDU (for AAL 5 

are overwritten. circuits). 

Cell buffering in the VCR 5fl helps to decouple the 5 Collectively, these parameters provide the APU 500 with 

incoming cell stream from memory interface latency and is the information needed to process an incoming cell or to 

especially helpful in situations where the APU 500 is segment a CS-PDU into a stream of cells. ARAM based data 

temporarily unable to process incoming cells due to execu- structure that contains all of the pertinent information about 

tion of an extended routine. a single VC is referred to as a channel parameter entry for 

Cells written into the VCR 501 are processed in the order 1Q the VC. 

of their arrival by the APU 500 and are either The network protocol processing unit 333 does not 

1. Switched over the internal transmitter; enforce any channel parameter entry data structure. The 

2. Switched over the main memory interface; or channel parameter entry data structure as software 

3 . Reassembled into memory based real rime data stream programmable, as well as how VCs are grouped together and 
buffers or CS-PDUs. The decision to switch or termi- how the segmentation process will be conducted on a 
nate a cell is made by the APU 500 after examining the grouping. The APU 500 software should be written to work 
information stored in the channel parameter entry for with the channel parameter entry data structure architecture 
the VC over which the cell arrived. °* a S* ven system. For example, a system mat supports 

All cells should be either moved to (external switching) or AAL5 CS-PDU segmentation and reassembly will require 

constructed in (segmentation) the VCR 501 prior to trans- _ ! « s information in a Aann el parameter entry than a system 

mission. An area in the VCR 501 can be set aside to act as 20 that suprxxrts AAL5 «-PDU segmentation and reassemWy 

the staging area for cell switching and generation. Outgoing J*" Fimbefm ° re ' a system that supports 

ceUs^a^sTened ^^C^Tt^Z tran^mS ^^'^^ ^ reass^ly of AAL 1. 2. 3/4 

convergence framing logic 327 by the transmitter in the Ad ^ ^"^^vr ^ * 

505. The transmitter works off of VCR 501 memory point- ^ c ^ CT r « a ArrtAe- . . « . 

m J r 25 Referring to FIG. 16, the ACI 505 is coupled through a 

* ^ A«iT *aa -v * u - A , multiplexer 508 to the VCR 501. An internal access bus 509 

w^T,^ " VCR 501 is used to pass data between the APU 500. the PRU 503. con 

reside X cell "> tte Oansnussion convergeDce DMA controller 502. the VCR 501. the ACI 5*5. and a 

frarm^ log,c 327 it ^"^V^l pointer to toe cell A second bus 511 is used to pass data 

jnto fte ^nsmitto , cdl address FIFO. The transmitter then M instructions from the APU 5t0 to the DMA Stroller 

fZ^tTiZ i, rh*. it no secondary port 507. In tUs embodiment, the APU 

A benefit to this pointer method is mat it enforces no ~. «™«« t_*«JL«^„_ ,•„ ,»,» DA w ii* 

restrictions on the internal location of cells slated for trans- ^ °f »cccss information in the RAM ,334 1 through the 

iciuiHivin vii uit iuuuuu m«mi vj vhu i»ou»- secondary port 507 in the same evele that data from the ACI 

Sel^^^^Sf un^S^'S *■ ^?«nrf«re4 to the DMA controller 5.2. A 

. , . Mil «»a uk ^uoi»uwia VCR 501 and the DMA controller 502. A data bus 515 is 

^^apointertothe cdl address FIFO (eternal J^ to ^ a ^ ^ DMA ^ n Zto S^and 

^rTjr. „ , . . . . ,. . the PCI interface 5*4. At the same time, a separate address 

To switch a cell from an external device (i.e. to source a preferably provided between the 

rAS^SlSSl^Tr^roSTn t « DMAcLtroHer 5*2 and &3 inleAce 5*4. 

£»t^£5l^S f^/,^^^ ^ facilitate direct access of the RAM 334 through the 

^^?J^™ ^nffifT l^^Z^Z Fd interface 5*4. a data bus 515 is provided for transfers in 

buffer. Then the APU 50# passes the VCR 501 pointer for . . . . , _ . ^ 

*t ^ £mrT* *v * fT , one direction, a data bus 516 is provided for transfers in the 

the cdl to the cell address FIFO m the same fashion as for JT~T . ^ / . . ... . 

internal switching other directions, and an address bus 517 is provided for 
swKcnmg. . aww » , ~ . 45 addressing the RAM 334. A separate address bus maybe 

Segmentation requires ATM and SAR (AAL 1, 2 and 3/4) ^^Z^ ^_T_"L j*t. nA w«^ 

headtoandtraDos (AAL 2 and 3/4) to be appended to the Provided between the secc^ port 507 and the RAM 334 

oT^txtT J. ^v? a nwTcmT ^ to speed access to the RAM 334. 

SARSDUsbytheAPU5M.CHiceaceUi3Cxmstra^ 7 • i . . . . ... 

xrrr* mi ^ Amr ^ ^ n A serial interface 518 is also shown in FIG. 16. which can 

^e^s^ ^^^^^^^^ 

t^^^^s^ t^i^ ^ • » transferring serial data through the DMA controller 504 or 

transmission convergence framing logic, one byte at a time ^ ~r 

For the APU 500 to generate a cell it must know certain ^^^^7 ^1^^ , ^ APTC4C ^ 

. r ^ . . ^ i • ■* ..I „ FIG. 17 illustrates additional details of the ACI 505. The 

infoxmatioo about the virtual circuit over which the cell will .-^ . . . . 

pass and inforrnation about the CS-PDU from which the cell ^ 519 A ? ^^f^.^i? 

w^be generated Such infonr^rincludes: „ FIG. 17 Both are coupled to the VCR ^ VCR 501 

i Til m»;n rr^r^r a H^r< ft f ^ fXLPniT «r ^,t« 53 ^ ^ partitioned mto a transmit cell builder areas 52L 

^ mam rnemory ad^ of die C^ p DUor data rccdvcd ^ 522 ^ ^ ^ 

buffer from which the SAR SDU will be retrieved. ^ 523 ^ .j^^ of ^ dcmcnts h 

2. The number of byte remai ning in the CS-PDU or described in "L64360 and ATMizer™ Architecture Techni- 
cs- PDU fragment (in scatter-gather applications). cal Manual** mentioned above. An assigned cell address 

3. In scatter-gather applications, whether or not the cur- & FIFO 524 shown in FIG. 17 is used for temporary storage of 
rent CS-PDU fragment is the last fragment of a multi- cell addresses. 

fragment CS-PDU. Referring to FIG. X the bus 337 is preferably a PCI bus. 

4. The base ATM header that is to be appended to each An illustration of PCI bus design is shown in FIG. 18B. A 
cell PCI bus typically provides a 32 fait 33 MHz data path. An 

5. The ATM adaptation layer type that is to be used to 65 alternative bus design is shown in FIG. ISA. This depicts an 
segment or reassemble cells originating or terminating ISA bus. An ISA expansion bus provides an 8 bit 8 MHz data 
on a given VC. path. Id the present invention, a PCI bus is preferred. 
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Referring to FIG. 20. an embodiment having more than 
one network port is shown. Framing logic 525. 526 is 
provided for each port A transceiver 527 is provided for the 
first port and is interfaced to a host bus 529. Data may be 
transferred to and from a host shared memory 530. Similarly, 
a transceiver 528 performs a similar function for the second 
network port It should be understood mat a plurality of 
network ports may be utilized. 

FIG. 21 and FIG. 22 illustrate formatting far ATM cells. 
FIG. 23A shows a map for ATM cells stored in the VCR 591. 
FIG. 23B shows an example of an AAL5 receive cell holder 
and transmit cell builder. FIG. 23C depicts an AAL5 trans- 
mit channel parameter entry table. FIG. 23D depicts an 
AAL5 receive channel parameter entry. 

FIG. 24 is a flow chart depicting processing by the 
network protocol processing unit of ATM cells. FIG. 25 
depicts in more detail the processing of a received ATM celL 
FIG. 26 depicts a flowchart showing in more detail the 
processing of an ATM cell for transmission. 

The present invention contemplates multiport connections 
to various networks 301 which may employ different pro- 
tocols. For example one network may use an ATM protocol 
while another network may use an Ethernet protocol. FIG. 
27 depicts an interface useful for multiple DS one termina- 
tions in an embodiment also having an ATM port and an 
interface to a network employing Ethernet protocol. 

FIG. 28 illustrates an embodiment of a suitable Ethernet 
core. A network, in this example using Ethernet 10 base-2 or 
10 base- 5, may be connected to a media attachment unit 537. 
The media attachment unit 537 is coupled to an attachment 
unit interface 536. The attachment unit interface 536 is 
coupled to a squelch unit 535. A twisted pair network 
connection may be achieved using a link integrity and 
receive circuit 539 which is coupled to the squelch unit 535. 
A pre-distort shaping and link inte&xty generation circuit 
538 may also be used For reception, a phase locked loop 
and data recovery unit 534 is connected to the squelch unit 
535. For transmission, a Manchester encoder 533 is coupled 
to the pre-distort shaping and link integrity generation 
circuits 538. and to the attachment unit interface 536. The 
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IL Hashing Logic 

A flowchart depicting the processing of a received packet 
is shown in FIG. 30. The control logic 545. which may be 
a CPU. checks the ports 542. 543 and 544. Depending upon 
the protocol employed internally, the data received over a 
particular port 543 may require translation from one proto- 
col to another. The control logic 545 first checks to deter- 
mine whether the port 543 in which data is being received 
is one which requires translation. If so, the control logic 545 
translates the received packet to the backbone protocol 
employed internally. Far example, an ATM protocol may be 
employed as the backbone protocol. 

The multiport switch then processes the header of the 
packet in parallel with storing the packet in memory. Details 
concerning the procedure for processing the header are 
shown in FIG. 31. 

The control logic 545 processes the packet header infor- 
mation. The hashing logic 546 searches for the correct port 
that a received packet should be switched to when it is 
20 transmitted. Addresses of systems and associative ports are 
stored in the static RAM 547. and used by the hashing logic 
546 to identify the correct switching information for a 
received packet In parallel with these steps, the received 
packet data is transferred from the port 543 to the packet 
25 buffer RAM 550. The control logic 545 stores memory 
pointers in memory pointer memory 549 which indicates 
where the packet is stored in the packet buffer RAM 550. 
Alternatively, packets may be stored in DRAM 552. and the 
pointer memory 549 would contain a pointer indicating that 
the information was stored in DRAM 552. The DRAM 
control interface 551 would use the pointer information to 
retrieve the actual data from DRAM 552 when the control 
logic 545 requests retrieval of a particular packet The 
packet data information and the packet header are both 
stored in the DRAM 552. The speed of the DRAM 5S2 is 
important In some embodiments, the performance of the 
bus 553 will be limited by the speed of the DRAM 552. 

A CPU interface 548 is provided. A direct memory access 
controller could be provided coupled to an external bus. This 



30 



35 



phase lock loop and data recovery unit 534 is coupled to a 40 could provide a means for «w*rtfag multiple switches 



media access control (MAC) circuit 532. The Manchester 
encoder 533 is also coupled to the MAC unit 532. The MAC 
unit 532 includes a receive engine 541 and a transmit engine 
540. These are coupled to a host interface unit 531. 



together Network statistics are maintained and stored in the 
network statistics circuit 554. 

When a packet is received over a pert 542 (for example), 
the control logic 545 processes the packet header to first 



In one embodiment of the present invention, a multiport 45 determine who the intended recipient of the packet is. The 



network adapter is provided. A multiport switch on a chip 
provides significant advantages in miniaturization, increased 
performance, transparent and rapid protocol to protocol 
conversion, and eliminates the need for any external address 
resolution logic. 

The multiport network switching circuitry shown in FIG. 
29 is provided on a single chip or semiconductor substrate. 
Network lines 555 are connected to a first network port 541 
The first network port 542 is coupled to a bus 553. The bus 



control logic 545 checks the list of known recipients main- 
tained in the static RAM 547 to determine if the intended 
recipient is on the list If the recipient is not on the list the 
packet must be marked to be sent by broadcasting it over all 
50 of the remaining ports 543 and 544. Such a packet will be 
sent by a technique sometimes referred to as flooding. 

ff the received packet contains the address of a recipient 
who is on the list maintained in me static RAM 547. the 
control logic 545 using the hashing logic 546 determines the 



553 is preferably a high speed bus, such as a PCI bus. The 55 port 543 which is associated with that recipient The control 



operation of the first network port 542 is controlled by 
control logic 545. Hashing logic 546 is used for filtering 
address and header information. Information used by the 
control logic 545 in switching packets among various ports 
is stored in a static RAM 547. A second port 543 is shown 
in FIG. 29, and is connected to second network. As shown 
in FIG. 29. a plurality of pcrts may be provided, and port 544 
is intended to indicate th a t. 
A packet buffer RAM 550 is coupled to the bus 553. A 



logic 545 stores a pointer to the memory location in the 
DRAM 552 for the packet information and the port 543 that 
the packet is to be transmitted on. and this information is 
stared in the pointer memory 549. The control logic 545 then 
60 attempts to update or build its lists maintained in the static 
RAM 547. The control logic 545 will then examine the 
packet header to determine who the sender is. The control 
logic 545, using the hashing logic 546. will determine 
whether the sender is on the list Mi'ntaiweH in the static 



memory 549 is used for storing pointers and DMA infer- 65 RAM 547. If the sender is not on the list the control logic 



mation. A DRAM control interface 551 is provided, which 
controls a DRAM memory 552. 



will add the sender to the list and record the port 542 that the 
sender is connected to. 



02/23/2004, EAST Version: 1.4.1 



5,708,659 

19 20 

The flowchart for retrieving the packet and sending it is FIG. 46 depicts a flow chart of certain steps performed 
shown in FIG. 32. The control logic 545 will check the during hashing. In a hash method, a key is selected from a 
memory pointer list 549 for indications of packets. It will subset of the total address bits contained in the packet header 
determine whether there is a packet to be sent If there is. it in step 800. Hash logic 546 computes an address in a table 
will check toeport544 todetennineif theportis clear. If the 5 in step 801. In step 803. the computed address contents are 
port is not dear, the control logic 545 will check to deter- compared to the entire destination address to identify 
mine whether the memory is filling up. If available memory whether there is a match. As shown in step 804. if there is 
for additional packets is still available, control logic will a match, then the corresponding port address stored in the 
proceed to check for another packet to be sent However, if table has been located and the search is successful. If the 
the memory is filling up, and in danger of becoming fult the 10 contents do not match, a collision has occurred, and the hash 
control logic 545 will need to take action to insure that it address is incremented by one in step 805. and the corn- 
does not run out of memory. In that event, the control logic parison is performed again as described above in step 803. 
545 wul execute a priority interrupt One example of such an In this fashion collisions are allowed by having a linked list 
interrupt routine would be to jam the port 544. According to approach for overflow which allocates extra memory slots to 
a typical network protocol employed in the network con- 15 each possible hash. If the table location corresponding to the 
nected to port 544. jamming the port 544 will cause colli- hash is empty, then the system will have to either (1) 
sions with packets being transported over the port 544. broadcast an error and not forward the packet since it cannot 
Those collisions will be detected by users connected to the identify the port to route the packet or (2) broadcast the 
network, and the network protocol will require such users to packet to all of the ports. 

wait a random period of time before attempt! ng to retransmit 20 Referring now to the flow chart shown in FIG. 47. the 

the packets. During this waiting period, the control logic 545 system learns the end user address and corresponding port 

can seize the network and transmit the desired packet over from the originator of a packet The system records the port 

the port 544 before memory fills up. address from the incoming message, hashes the address 

When a packet is to be retrieved and transmitted, control within the packet corresponding to the originator in step 817. 

logic 545 will free the system bus 553. The control logic 545 23 looks up in the tabic for that particular hash address value in 

will then look up the memory pointer in memory 549. and step 808. and compares the contents in step 811. If there is 

use the information in the memory pointer to retrieve the a match, the system does nothing since the end user address 

packet from memory 552. The control logic 545 will then and port location are already stored in the table and therefore 

route the packet to the port 544 indicated by the information known by the system. This is shown by the step "end" in 

stored in the memory 549. The packet will then be trans- 30 FIG. 47 associated with step 811. If the hash address is 

mitted over the port 544 to the network connected to that empty the system writes to that location the end user address 

port and the port number in step 809. If the address is full but the 

When packets of data are typically received by a hub 311 contents are different, the system increments the hash 

or a router 312. address information contained in the packet address by one value in step 812. and proceeds to step 811 

header must be used to determine where the packet is to be 35 to compare the contents of that location as described above, 

switched. Packet address information may typically com- Collisions are thus handled by allowing for overflow in the 

prise 48 bits, and simple algorithms for comparing such memory. 

information with all known destination addresses would be If the overflow is full and the address has not been found, 

impractical because speed is critical in such applications. the system can be programmed to write over the contents of 

Hashing logic 546 may implement suitable hashing 40 one of the memory locations for that hash key. Extra table 

algorithms, which are used in network switching systems memory can be used to record the number of messages sent 

such as routers 312 and hubs 311 to quickly search a table to a particular address from the hashing exercise performed 

of address/port comrri nations to determine the correct port on every packet In that way. the most popular address 

for a specific destination address. This enables the packet to locations could be saved in the table and the less popular 

be switched tome port containing me end user to whom the 45 addresses dropped so that the overflow rnemory locations for 

packet is addressed, eliminating the need to broadcast the each hash address can be minimized, 

message across all ports in a shotgun approach. Flooding the In the above example, the memory size, the number of 

network with broadcast packets increases traffic on the ports, the hashing algorithm, the size of the overflow list for 

network, and slows throughput Hashing logic 546 is used to collisions, the key size and the key window on the address 

implement fast methods for determining the correct port for 50 are all programmable. 

a given destination address, and by avoiding the need to An example of a suitable hashing algorithm is h(K)=K 

broadcast packets, such arrangements effectively increase modulo M where h is the hash function address result K is 

the bandwidth of the network 3tl. the key and M is a value such that Ckh(K)<M. Since the 

In token ring. Ethernet, FDDI and CDDI network scheme described above enables variable key sizes and key 

protocols, the address of the end user is contained in 48 bits 55 windows, the user may select the ap propriate values for the 

in the header of the packet The hashing logic 546 impte- key "K** and the value "NT*. The user may therefore wish to 

ments a suitable hashing algorithm which in a preferred hash on three bits of the end user address corresponding to 

embodiment can be performed on a variable number of bits bits five, six and seven (note variable window). Since three 

from one to all 48. A variable window can be applied to the bits in a digital system correspond to eight specific values, 

address so that for instance, bits three through seven may be 60 and since h(K)<M. M must be greater than eight Since the 

chosen as the bits to hash. The hash does not always have to best values for M to rninimize collisions are odd. not 

start with bit zero. Utilizing a nucroprocessor, a hash key multiples of three, and are a prime number, the number 11 

size can be selected by software prograimning. Sumlarry. a works well. The corresponding h(K) can then be multiplied 

*Nrindow" location. Le., the bits selected from the 48 bits of by the size of the memory table to compute the address, 

address information which will be hashed, can be selected 65 The ports 542. 543. and 544 may employ circuits dis- 

under software control using a microprocessor implemen- closed in "L64380 Quad CASCADE Technical Manual** 

tation. (Dec. 2. 1994) available from LSI Logic. Considerable 
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circuits arc shown la more detail in FIG. 34 and FIG. 35. 561 and notify the controller 560 of the destination port to 

FIG. 35 shows an external MAC interface 557. FIG. 33 which the packet is to be switched. When the port is 

shows an alternative embodiment of the multiport switch available, the controller 560 may notify destination switch 

shown in FIG. 29. including a DMA controller 558. 563. The destination switch 563 may men retrieve the packet 

A network architecture employing a plurality of network 5 from backbone memory 561 and transmit it out over the 

switches, which each comprise the structure shown in FIG. destination port 

29 and FIG. 33. would have significant advantages. FIG. 36 FIG. 37 illustrates an alternative embodiment for a 

depicts a network architecture incorporating switches 563 switching interface unit 575. In this example, connection is 

which may be constructed in accordance with FIG. 29. or made to a 10 Mbs Ethernet through network connection 555 

alternatively, the circuit illustrated in FIG. 33. Each switch 10 and connections made to a 100 Mbs Ethernet through 

563 may be connected to network interlacing circuitry 562. network connection 568. The network connection 568 is 

565. 564. or 566. For example, one of the network switches facilitated by a 100 Mbs Ethernet MAC and encoder/ 

563 is coupled to a Quad CASCADE circuit 562. In this decoder circuits 566. The network connection 555 is made 

example, the Quad CASCADE circuit 562 provides connec- through a 10 Mbs Ethernet MAC and encc<ler/decodcr 573. 

tioo to four network ports. One of the network connections 15 Circuits such as those shown in FIG. 28 may be employed, 

has been identified by reference numeral 555. Lines 568 are SRAM memory 572 is provided for packet buffering. The 

connected to a different network. Similarly, lines 569 are buffer 572 is coupled to switching control logic 571. The 

connected to yet another network. The details concerning a switching control logic 571 is coupled to the backbone bus 

suitable Quad CASCADE circuit 562 are shown in "L64380 559. Referring to FIG. 36, the controller 560 may perform 

Quad CASCADE Technical Manual" (Dec 2. 1994), avail- 20 hashing of packets to determine the port to which they 

able from LSI Logic should be switched utilizing switching interface units 575 

FIG. 36 illustrates an interconnection 566 to a 100 Mbs such as that shown in FIG. 37. If connection to a network 

Ethernet network. Details of a suitable compacted and employing ATM protocol is desired, the Ethernet MAC 566 

scalable dedicated Ethernet core, also referred to as a may be replaced with SONET/SDH framers and ATMTC 

CASCADE core, are disclosed in Compacted and Scalable 25 circuits 327, and ATMSAR circuits 328, such as those 

Dedicated Ethernet (CASCADE™) Core Technical shown in FIG. 2. Additional disclosure of a SONET/SDH 

Manual** available from LSI Logic. physical layer interface is disclosed in "SONET/SDH Physi- 

The network arcnitecture illustrated in FIG. 36 utilizes a cal Layer Interface (FLI) Technical User's Manual** (April 

uniform backbone protocol on an internal bus 559. A CPU 1994) available from LSI Logic Additional disclosure is 

or controller 560 may be used to control arbitration and 30 shown in ^Viss Mbps SONET ATM UNI Processor** data 

switching of packets among the various switch circuits 563. sheet ( 1994) available from LSI Logic. Optionally, interface 

Packets may be stored in memory 561. An optional memory architecture such as is shown in FIG. 38 and FIG. 39 may be 

567 may be provided address storage. Preferably, a CPU or employed. These interfaces are described in more detail 

control logic 545 is provided in each switch 563. Packets can later. 

be converted to the backbone protocol by the switch 563 35 Referring to FIG. 36* in a p referred embodiment each 

before they are placed on the bus 559. Alternatively, the switch 563 and network interface 564 should be fabricated 

controller 56+ (which may also be a CPU) may handle on a single chip or substrate. Similarly, switch 563 and Quad 

conversion of packets to the backbone protocol This net- CASCADE circuit 562 should be fabricated on a single chip 

work architecture provides for transparent communication or substrate. 

among networks having different protocols. The network 40 FIG. 40 illustrates an alternative embodiment of a net- 
architecture shown in FIG. 36 can simultaneously switch work architecture. 

graphic between a plurality of different networks employing The network architecture illustrated in FIG. 40 utilizes a 

different protocols, such as Ethernet, ATM, FDDL Token CPU 56* The switches 563 are each connected to a first 

Ring, etc The networks can be LANs, WANs, or a mixture backbone bus 559. Each ASIC switch 563 is also connected 

of both. 45 to a second backbone bus 576. Of course it should be 

In operation, the controller 56* may strip off packet understood that more than three ASIC switches 563 may be 

headers and store addresses of the port that the received is connected together in the configuration in FIG. 40. The 

to be switched to. The controller 560 in 00c embodiment additional backbone bus 576 may be used to increase 

may employ the procedures shown in FIG. 30. FIG. 31, and performance of the network architecture. Data may be 

FIG. 32 for processing and switching packets. In one 50 exchanged between two switches 563 simultaneously while 

ernbodirnent, pointers and packet data may both be stored in data is being exchanged between two other switches 563. or 

the same memory 561. which may be partMoned as desired. between the CPU 560 and DRAM 577. In this configuration. 

Referring to FIG. 36. an embodiment of the network each ASIC switch may have its own associated DRAM 577. 

architecture may provide mat the backbone controller 560 Packets may be temporarily stored in DRAM 577 until the 

need not process packet headers to determine the port to 53 switch 563 is ready to process the packet, cr white the switch 

which the packet should be switched, ff the architecture of 563 is processing a packet header. If a packet being trans- 

FIG. 29 is used for each switch 563, each switch 563 may ferred from one switch 563 to another switch 563 is destined 

form its own hashing algorithm to determine the address and for a port which is busy, the destination switch 563 may 

port for each packet that is to be transferred over the bus 559. ternporarily store the packet in DRAM 577 associated with 

Id such a system, a switch 563 would notify the controller 60 that switch 563. Although the exnbodiment illustrated in 

560 of the port that a packet is to be switched to. The FIG. 40 only Illustrates connections to Ethernet networks, it 

controller 560 may check the destination switch 563 asso- should be understood that a variety of different network 

dated with that port to determine if the port is busy. If not, protocols may be employed. One advantage of the network 

the controller 560 may then free the backbone bus 559 to architecture of FIG. 40 is that switching between different 

permit transfer of the packet from the sending switch 563 to 65 network protocols may be easily facilitated. The CPU 560 

the destination switch 563. Alternatively, the sending switch may be a RISC processor, an i960 controller, a MIPS 

563 may store the packet tenipararily in backbone memory controller, or an £86 CPU such as a 286. 386. or 486, or it 
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may be a Pentium processor. The interface 573 could be a switch 563* with the fourth switch 563"*. In a preferred 
MAC Singleton, or could be a Quad CASCADE circuit 562. network architecture each switch 563 has a dedicated back- 
Referring to FIG. 36, packets to be switched between the bone bus connecting it to each of the remaining switches, 
switches 563 may be stored in a central DRAM 561. The Each switch 563 may maintain a table indicating the 
address information is stared in a memory 567 connected to 5 protocol employed by the networks connected to the other 
each switch 563. switches. In the network architecture illustrated in FIG. 41. 

In the architecture shown in FIG. 40 each DRAM 577 a uniform backbone protocol need not be utilized. If the first 
may have a direct connection 585 to a backbone bus 576. switch 563 is switching a packet over bus 580 to the second 
Both the address information and the packet are forwarded switch 563, and both are connected to only networks 
to the DRAM 577 associated with each switch 563. Each 10 employing the identical protocol* the packet can be switched 
switch 563 determines the port address that contains the end unmodified. Modification of packets need occur only when 
user that a received packet is intended for. Thus, a switch switching between two switches connected to networks 
563 will signal to the host bus 576 or 559 controlled by the employing different protocols. For example, if the first 
inicroproces$or560 that it wants to forward the packet to the switch 563 is switching a packet from over the first back- 
switch 563 containing the address port The microprocessor is bone bus 559 to the fourth switch 563'" shown in FIG. 41. 
560 will check to sec if the end port is busy and. if not allow the packet must be converted between protocols because the 
packet to be forwarded from the DRAM 577 to the switch fourth switch 563'" is connected to an ATM network. In one 
563 that controls the port connected to the end user that the embodiment, the packet may be switched to the fourth 
packet is intended for. If the port is busy, the nucroprocessor switch 563" and converted by the fourth switch 563 m before 
560 may mamijtin a table of pending packet transfers and, 20 it is transmitted over the ATM network A particular protocol 
when the port is free, access the DRAM 577 directly to may be employed over each backbone bus 559, 576. 579, 
transfer the packet to the destination switch 563 when the 580, 581, and 584 which is optimized for transfer between 
port is available. Alternatively, the mkxoprocessor 560 may the two particular switches 563 that are connected by each 
transfer packets from one DRAM 577 to another, and simply respective bus. In this embodiment, a single clear channel is 
notify the associated switch 563 each time that a packet is 23 provided between each switch 563 to improve performance, 
placed in the DRAM 577 associated with that switch 563. It should be appreciated that a packet received over network 
FIG. 41 illustrates an alternative embodiment of a net- connection 583 which is intended for a recipient connected 
work architecture. This embodiment has particular advan- to the network associated with network connection 586 may 
tages in speed and throughput by employing multiple dedi- be processed without accessing any backbone bus 579, 576 
cated backbone buses. Each ASIC switch 563 may comprise 30 or 581. The third switch 563** may switch the packet directly 
the circuit configuration shown In FIG. 29. Alternatively, the between network 583 and network 586 without accessing a 
structure depicted in FIG. 33 may be used. Each switch 563 backbone bus. 

incorporates its own hashing logic 546 and maintains its FIG. 44 illustrates a network adapter incorporating a 

own list or table of recipient addresses and associated ports direct memory access controller function. The advantage of 

in a memory 547. Control logic 545 determines the port 35 the illustrated adapter is that the direct memory access 

associated with a recipient address, and determines which controller function relieves the host system CPU from 

switch 563 is the destination switch. having to do data transfers across the system bus. This 

If, for example, a first switch 563 determines that the improves system efficiency because the host system CPU 

recipient of a packet to be switched is connected to a can use the time mat would otherwise be involved in 

network 582 that is connected through a port associated with 40 supervising data transfers to perform other tasks. The 

a second switch 563*. The control logic 545 will route the adapter 650 includes a network interface unit 651 coupled to 

packet to a dedicated backbone bus 580 which connects only a RAM 652. A direct memory access controller 653 accesses 

the first switch 563 and the second switch 563*. information stored in me RAM 652. The direct memory 

Another example may involve a packet received over an access controller 653 is coupled to a interface 654 which 

ATM network connected to ATM interface 590. The fourth 45 provides an interface to the PCI system bus 657 of the host 

switch 563** will in this example, convert the ATM packet to CPU. The direct memory access controller 653 may directly 

the backbone protocol. In this example, the recipient of the supervise and control transfers of data from the RAM 652 to 

packet is connected to a network 583. The third switch 563" the host memory 656 of the host CPU over the PCI system 

is connected to the network 583 through a 10 Mbs Ethernet bus, thus freeing the host CPU to perform other tasks. The 

Quad CASCADE interface 562. The fourth switch 563 m 50 adapter 650 is controlled by a high speed RISC CPU 655. 

transfers the packet to the third switch 563" over a dedicated FIG. 42 is a diagram illustrating a multiprotocol or 

backbone bus 581. The third switch 563" may then transmit uniprotocol single chip router. This configuration has been 

the packet to the intended recipient over the port associated described in one or more of the patent applications cross- 

witb the network connection 583. Jt should be appreciated referenced and incorporated herein by reference. A descrip- 

that packets may be switched between the third switch 563" 55 tion will not be repeated. The architecture illustrated in FIG. 

and the fourth switch 563*" over dedicated backbone bus 581 42 may be improved by incorporating an expanded system 

simultaneously wmle packets axe being transferred from the on a single chip which combines integration of the framing 

first switch 563 to the second switch 563* over the dedicated technology, transmission convergence functions, and exter- 

backbone bus 580. nal back end bus. A single chip carries and does all of the 

As shown in FIG. 41, a bus 559 connects the first switch 60 ATM traffic for adapter cards or switches. This single chip 
563 with the fourth switch 563"". A second backbone bus 576 is coupled to the PCI bus of a host computer, and connects 
connects the second switch 543 with a third switch 563". A the host computer to an ATM network, and performs all 
third backbone bus 579 connects the first switch 563 with the functions necessary to transfer data between the PCI bus and 
third switch 563**. A fourth backbone bos 580 connects the the direct connections to the network. Alternatively, the 
first switch 563 with the second switch 563*. A fifth back- 65 single chip could provide connection to a network employ- 
bone bus 581 connects the third switch 563" with the fourth ing Ethernet protocol FDDL CDDL Token Ring, etc A 
switch 563"*. A filth backbone bus 584 connects the second version of this adapter is shown as Pd to Ethernet adapter 
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605 in FIG. 43. An alternative version PCI to ATM adapter 

606 is also shown. 

The adapter 606 may be configured as the ATM adapter 
circuit 590 shown in FIG. 3°". A SONEI7SDM framer unit 
591 is connected directly to the ATM network. The SONET/ 
SDM framer unit 591 is coupled to an ATM transmission 
convergence unit 592. The ATM transmission convergence 
unit 592 is coupled to an ATM segmentation and assembly 
unit 593. The ATM segmentation and assembly unit S93 is 
coupled to memory 594 for cell buffering. The memory 594 
is coupled to a PCI controller 595 which preferably includes 
FIFOs. The PCI controller 595 is coupled to a PCI bus. An 
optional microprocessor 596 may be included. 

Referring to FIG. 43. a suitable PCI to Ethernet adapter 
605 may be configured in FIG. 38. An AUI or ME uni 1 597 
is connected directly to the Ethernet network. The AUI 597 
is coupled to a Manchester encoder/decoder unit 598 which 
may alternatively be a 4b/5b encoder/decoder. The 
Manchester unit 598 is coupled to an Ethernet MAC 599. 



10 



15 



In an embodiment using a network protocol other than 
ATM, specific ATM functions would be replaced by appro- 
priate PMDs* enccders/decoders, and media access control- 
lers (MACs), for Ethernet, FDDL CDDL token ring, etc. If 
the conversion unit 325 comprises a microprocessor* packet 
conversion to alternative formats such as Ethernet may only 
involve a software change. In wireless applications, the 
PMD unit 326 may be replaced by appropriate interface 
circuits for CDPD, PCS, TDMA, CDMA, or GSM. Such 
interface circuits may include a microcontroller. DSP 
circuits, DAC/ADG error correction, equalization circuits, 
etc. In a wireless application, the SONET/SDH Framing unit 
327 would be optional. 

In a CATV application, modem circuits should be added 
between the PMD unit 326 and the Framing circuits 327. 
Suitable modem circuits include QAM, QPSK, VSB. and 
forward error correction such as Reed Solomon or Viterbi. In 
a CATV application, the PMD unit 326 would be optional. 
If the ATM format is not used in a CATV application, then 



The MAC 599 is coupled to a memory 600 for packet 20 the TCYFramer circuits 327 and the SAR circuits would be 
buffering. The memory 600 may be similar to the buffer 594. optional. The SONET/SDH format would be optional. 
Hie memory 600 is coupled to a Pd controller 601, which In the illustrated example, the input/output lines 330 may 
may be similar to the PCI controller 595. An optional be connected to the network 301. The input/output lines 331 
microprocessor 602 may be provided. may be connected to the computer 302; however, the digital 

The circuits shown in FIG. 38 are all manufactured on a 25 video network apparatus 300 is preferably integrated into the 



computer 302. This may be better understood in connection 
with FIG. 3. 

FIG. 3 illustrates in more detail one embodiment of the 
digital video network apparatus 300. 

The digital video network apparatus 300 is connected to 
the network 301 through a physical layer interface circuit 
332. The physical layer unit 332 is coupled to a network 
protocol processing unit 333. The network protocol process- 
ing unit 333 includes an ATM cell interface (ACT) for 



single chip or substrate. Similarly, circuits shown in FIG. 39 
are all manufactured on a single chip or substrate. The single 
chip preferably includes PMD functions inrimting trans- 
ceiver and clock recovery. The inkxojjrocessor 602 and 596 
may be used to handle conversion from network format to a 30 
format mat is directly useable by the host CPU. The on board 
microprocessor 602 and 596 frees up the host CPU to 
perform other functions. In addition, as shown in FIG. 42. 
multiple ports may be combined on a single chip providing 

connections to different network protocols (ATM, Ethernet 35 connecting to the physical layer 332. The network protocol 
FDDL Token Ring, etc) to provide nuiltiple external com- processing unit 333 also includes a DMA port a secondary 
nninication port connections transparent to the host CPU. port, and a serial interlace. The secondary port is connected 
m Digital Video Network Apparatus to a RAM 334 through a 32-bit bus 335. The network 

Referring to FIG. 2. a digital video network apparatus 300 protocol processing unit 333 is connected to a serial FROM 
includes, in combination, network protocol processing sys- 40 336 through the serial interface. The DMA port of the 
tern interconnection circuits 323 and compression/ network protocol processing unit 333 is connected to a 
decompression etweder/decoder circuits 324. 32-bit data bus 337. 

The network protocol processing system interconnection A CPU 339 is also coupled to the data bus 337. The data 
323 comprises packet conversion logic or a suitable micro- bus 337 is preferably a PCI bus providing a 32-bit 33 Mhz 
processor 325 far conversion between a network protocol, 45 data path. The CPU 338 has an associated instruction RAM 



such as asynchronous transfer mode (ATM) packets, and the 
data protocol used to handle large data streams, such as 
MPEG packets. The illustrated example will be described 
herein in connection with the preferred AIM network pro- 
tocol and the MPEG format However, it should be under- 
stood that the invention is not necessarily limited to the 
particular protocols and standards used in the illustrated 
embodiment The network protocol processing system inter- 
connection 323 shown in FIG. 2 further comprises a FMD 



(IRAM) coupled to the CPU 338 through an instruction bus 

340. The CPU 338 executes a program stored in instruction 
RAM 339. The CPU 338 also accesses a shared memory 

341. In this example, the shared memory 341 is used to store 
50 data. The PCI bus 337 may also be referred to as the host bus 

337. 

In the embodiment illustrated in FIG. 3, the CPU 338 and 
shared memory 341 are both coupled to a second data bus 

342. In this example, mass storage such as a hard disk drive 



circuit or unit 326, an ATM TC and SONET/SDH framing 55 343 is coupled to the second data bus 342. Alternatively^ the 

circuit or unit 327, and an ATM SAR circuit or unit 328V The disk drive 343 could be coupled to the PCI bus 337. In 

illustrated coinpression/decc^npression encoder/decoder cir- addition, the second data bus 342 could be a PO expansion 

cuits 324 preferably comprise MPEG audio and video bus. As an alternative embodiment the digital video network 

cornpression and decompression circuits 329. The PMD unit ap pa ra tus 300 may be implemented with a single data bus, 

326 functions as a line transceiver and performs clock 60 te.. the host data bus 337 and the second data bus 342 could 

recovery functions. The TCVftamer unit 327 handles error be combined as a single bus. However, utilizing a second 

checking, fra min g, line coding, serial-to-paraDd conversion, data bus 342 allows MPEG encoding and H«r«fin g opera- 

etc Examples of different framer types which may be tions to be performed independently of trie operations of the 

employed iwiude TLT3, El. E3. STS3. STS12, STM. and network protocol rxocessing unit 333. During transmission 

STM4. The SAR 328 handles ATM segmentation and reas- 65 and reception of packets from the network 301. the network 

sembty. The conversion logic or microprocessor 325 handles protocol processing unit 333 will from time to time use the 

conversion between ATM packets and the MPEG format PO bus 337 in order to access the shared memory 341. The 
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network protocol processing unit 333 has its own processor luminance sample rate mat is usually exactly half of the rate 

(referred to as an "APIT) which offloads certain operations of the system clock 361. This is nominally 13.5 MHz from 

from the host CPU 338. For example, processing associated a 27-MHz clock. The video decoder 344 also provides video 

with segmentation, reassembly, etc. of AIM cells is per- synchronization signals for the display 397. 

formed by the APU on the network protocol processing unit 5 The user port 352 allows a user to program system options 

333. which frees the CPU 339 to control the MPEG cacod- and to monitor operation of the decoder 344. Errors flagged 

ing and decoding operations* and to perform other functions by the video decoder 344 and certain user data may be read 

such as error handling routines, through the user port 352. However, the video decoder 344 

Id the embodiment illustrated in FIG. 3. the MPEG will not maintain unread user data indefinitely. A preferred 
compression/decompression encoder/decoder circuits 339 to embodiment has a user data FIFO that is 32 bytes deep and 

compress the hugh amount of data normally present in is accessible through a register. The register may be LSI 

digitized images and motion video into compact data Logic L64000 MPEG-2 Video Decoder which is described 

streams that can be moved across the network 301, even in the "L64000 MPEG-2 Video Decoder Technical Manual*" 

though the network 301 may have a bandwidth which would (July 1994) and in the manual entitled "L64O00B MPEG2 
otherwise be too narrow to handle such hugh amounts of 15 Video Decoder w/ PP Filters'* (Jun. 23. 1994). Additional 

data. disclosure concerning suitable registers is contained in the 

The MPEG compression/decompression circuits 329 may "L64112 Digital TV MPEG Decoder Technical Manual* 

be considered as a "black box** that receives coded video (November 1993). All three of these manuals are available 

data over the bus 342 and produces a decoded video data from LSI Logic 

stream at output 350 for subsequent display on the display 20 Once the video decoder 344 FIFO memory is fulL no 

screen 307. The block diagram in FIG. 3 shows how an more data is written to the FIFO memory and subsequent 

MPEG video decoder 344 may be used in a video decoding data will be lost The CPU 338 must read data transmitted in 

system 300. the user data records of the MPEG bitstream. even if that 

MPEG coded data placed on the second data bus 342 may data is subsequently used to control some aspect of the video 

be passed to a demodulatoi/ECQdecryption circuit 351, if 25 display subsystem 329. The CPU 338 should read this data, 

necessary. If the video has been encrypted (for example, as then write it to internal state registers in the video decoder 

part of a copy protection scheme), the decryption circuit 351 344. if necessary. 

will de scramble the data. In the illustrated example, a The illustrated example of the video decoder 344 operates 

decryption circuit 35 1 normally will not be required. MPEG satisfactorily to produce an NTSC standard display at image 

coded data is then coupled to a video decoder 344, either 30 sizes of 720x480 pixels, with a frame rate of 30 fps 

from the circuit 351 if it is necessary, or the data may came (720x576 at 25 fps for PAL). The coded ***** channel 342 

directly from the second bus 342. The video decoder 344 is may have a sustained bit rate up to 15 Mbit/sec. The video 

connected to a video coder and digital-to-analog converter decoder 344 supports lower resolution images than 720x480 

347. The digital-to-analog converter 347 drives a display in dimension multiples of 16 pixels. As the resolution 

307. The video coder 347 may be used to modulate the video 35 decreases, the amount and bandwidth of DRAM memory 

in either a NTSC or a PAL standard format for display on a 346 required for frame stores 346 also decreases. However, 

conventional television set 307. a preferred video decoder 344 continues to use the same 

Legal MPEG coded data in the Mtstxeam should not memory bus 342 width of 32 bits across its full resolution 

defeat the decoding functions of the MPEG video decoder range. 

344 due to rate limitations in a practical chip implementation 40 Included in the block diagram of FIG. 3 is an audio 

of the decoder 344 (at least up to the maximum supported decoder 345. The audio decoder 345 can accept either serial 

display resolution and frame rate)* Mechanisms exist within or parallel digital MPEG audio data The audio decoder 345 

the video decoder 344 illustrated in FIG. 3 to prevent the includes an internal DRAM controller, which interfaces with 

video decoder 344 from falling behind the coded bitstream an external DRAM 348 to provide memory for a channel 

channel rate or foiling to complete the computation or 45 buffer 348. The audio decoder produces an output 355 which 

display of a frame within a frame time. is coupled to a CD audio digital-to-analog converter 349. 

The video decoder 344 is coupled to a RAM 346 which The digital-to-analog converter 349 produces a stereo audio 

is used to store frames of video during decoding operations. output which is fed to speakers 3#8. 

Id the example described herein, the video decoder 344 Suitable decompression decoder circuits are commer- 

preferably supports direct connection to commercial 50 daily available from LSI Logic Corporation of Milpitas. 

DRAMs 346 for use as frame stores 346. The video decoder Calif. The L64112 Digital TV MPEG Decoder may be used 

344 uses frame stores 346 for inte rm edia te frame recon- for the video decoder 344. The L64112 is specifically 

sanction and display. In this example, no external compo- designed for use in digital video decoding systems based on 

nents are required to interface between the video decoder the MPEG1 algorithm. Additional disclosure relating to the 

344 and the DRAMs 346. In a preferred embodiment, the ss L64112 is contained in the M L64112 Digital TV MPEG 

video decoder 344 pinout allows the connection to DRAM Decoder Technical Manual** (November 1993) mentioned 

346 to be made on a PCB single layer. During normal above. Another LSI product called the L64000 is designed 

operation, the video decoder 344 exclusively controb the for use in systems that must be MPEG2 compliant. Disclo- 

DRAM frame stores 346. However, in a preferred sure relating to the L64000 is contained in the "L64000 

embodiment it is possible to access the DRAMs 346 60 MPEG-2 Video Decoder Technical Manual** (July 1994) 

through a user port 352 on the video decoder 344 for test mentioned above. Additional disclosure relating to the 

verification, and access of data used during the vertical L64000 is contained in the manual entitled "L64000B 

blanking interval of the display 3*7. MPEG2 Video Decoder w/ PP Filters** (Jun. 23, 1994) 

The video decoder 344 provides a digitized video output mentioned above. The L64000 is pn-oompatible with the 

356 for subsequent display on the display 3*7. This data is 63 L64112. 

in a CC3R601 color format having a **Y7* Xb, n and * 4 Cr w An LSI product called the L64111 MPEG Audio Decoder 

component. The digitized video output 35# operates with a may be used for the audio decoder 345. Additional disclo- 
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sure relating to die L64111 is contained in the "L64111 channel buffer 346 fullness, detected bit stream errors, and 

MPEG Audio Decoder Technical Manual" (September status of video sync signals. Access to the frame stores 346 

1993) available from LSI Logic. is arbitrated in the L64112 video decoder 344. Frame store 

"L64002 MPEG-2 Audio/Video Decoder Technical 346 accesses from the system controller 353 have a lower 
Manual" (Nov. 18. 1994). which is available from LSI 5 priority than any other access in the system. 

T^°^% diS f^. <kS ^' t 8 The L64112 video decoder 344 has multiple interrupt 

^^J^L^ ^ < ^> Wh ^J! aS £f T a sources, which include detectable errors, channel statuTand 

^f^^ ^ r^T^ 1 deCOto * I°terrnpts are signalled to the system con- 

the L64002. the audio decoder 345 uses the same memory *J5 _ • Li • » L^. • . J . . 

346 as the video decoder 344 for its channel bufferZtos JT a ^ "i™* 1 ^ *? d m "k^X 
eliminating the need for separate DRAM 34S. The L64002 10 ***** by the controller 353. Pending interrupts may be 

also integrates an on-screen display controller capable of Itad firom mtcmal agister. Interrupts make the program 

overlaying an image up to 720x480 pixels (720x576 for storcd m mt EEPR0M 354 whkh » cxcajted mc 

PAL) at up to 4 bits/pixel on top of an MPEG video sequence system controller 353 more efficient because there is no need 

while it is being decoded. Bitmaps for on-screen display to P°H me interface. 

may be assembled off-screen then made visible instanta- 13 Frame memories 346 can be tested by randomly reading 

neously. Hardware panning and scrolling of overlay data is writing them through the interface. An internal address 

supported. indirection register controls the addressing of these accesses. 

IV. MPEG Compression and Decompression Circuits The L64112 video decoder 344 arbitrates between these 

FIG. 4 illustrates an alternative enibcKument of MPEG accesses and other subsystems within the L64112 video 
audio/video decompression circuits 329 which specifically 20 decoder 344. 

uses an LSI L64112 for the video decoder 344* and an LSI Channel data can be written directly through the system 
L64111 for the audio decoder 345. In this example, an controller interface instead of through the serial channel 
inexpensive eight-bit microcontroller 353 and associated interface. Direct writing supports parallel interfaces found in 
ROM or EEPROM 354 are utilized. The EEPROM 354 may computer systems, particularly CD-ROM players. An inter- 
also be a flash EPROM, or a PROM. 25 nal control bit selects the input channel source. It is the 
The L64112 MPEG video decoder 344 is designed to user's responsibility to ensure that writes to the parallel 
provide a single-chip solution for a digital TV set top. The channel interface do not exceed the channel rate. A state bit 
L64112 MPEG video decoder 344 accepts serial or parallel is provided that allows the user to poll the busy status of the 
coded channel data directly from a demodulator sub-system channel. An output pin is also provided that reflects this 
351 or from an eight-bit rnicrocontrollcr 353 at a sustained 30 status. This pin is used where a hardware hanrfsKnW- is 
data rate of up to 15 Mbit/sec, It extracts the MPEG video needed. 

data stream from the MPEG system stream and performs Coded bitstream data is typically written serially into the 
error detection before fully decompressing the video data. L64112 video decoder 344. On each rising edge of a serial 
The L64112 MPEG video decoder 344 outputs digitized channel clock, a single bit and an associated data-valid 
video data 35$ in an interlaced or progressive format 35 signal are read. Hie peak sustained rate on the serial inter- 
together with horizontal and vertical sync signals. This face is a function of the device clock. At the nominal 
digital YUV output interfaces directly to most off-the-shelf frequency of 27 MHz. this rate is 15 Mbit/sec. The instan- 
NTSC7PAL encoders 347. The L64112 MPEG video taneous burst rate on the serial channel is a function of 
decoder 344 has complete on-chip channel buffer aid dis- device characterization. A supply/demand characteristic 
play buffer control, and it supports direct connection to 40 defines the burst/non-burst rate behavior. The burst rate 
commodity DRAMs 346 for frame reconstruction. The only limits the packet length and packet separation in a variable 
external devices required with the L64112 MPEG video channel rate system. 

decoder 344 are an inexpensive eight-bit microcontroller Synchronization circuitry in the channel interface allows 

353 for testing, imtializatton, and monitoring the status of the device dock and the channel clock to run at different 

the video decoder 344. and cormnodity DRAMs 346 for 43 rates. 

storing channel and display data. This simplifies the system The L64112 operates on MPEG 1 bitstream syntax. The 

design, testing, and manufacturing process. user may select the highest level of the MPEG grammar 

The external system controller (imcrccoatroller) 353 is which the L64112 decoder will see on the channel. The 

responsible for test imtialization, and real rime control of highest level the device is capable of completely decoding is 

the L64112 MPEG video decoder 344. The interface 50 the video sequence layer. If presented with a system layer 

between the system controller 353 and the L64112 video bitstream, the L64112 video decoder 344 parses out and 

decoder 344 is eight hits wide and fully asynchronous, decodes the packet layer. MPEG-1 is as defined in IS 11172. 

The system controller 353 defines the operational mode of User data in the channel is buffered on-chip on the L64112 

the L64112 video decoder 344. The L64112 video decoder video decoder 344 and may be read by the system controUcr 

344 operational modes are controlled through a number of 53 353. The on-chip user data FIFO is intend to buffer data 

internal state registers, which may be read or written over until the system controller 353 can service an interrupt and 

the interface. These internal state registers are described read the data. If the data is not read, the FIFO overflows and 

more fully in the "L64112 Digital TV MPEG Decoder all user data in the FIFO is invalidated until the user data 

Technical Manual** (November 1993) mentioned above. FIFO is reset. It is the responsibility as ape system controller 

Device initialization parameters include frame size, sync go to act on user data as appropriate, 

pulse widths, active image size and position, frame mode. If the coded data into the channel is changed to a new 

horizontal re- sizing, and channel buffer size. The program- program source, the system controller 353 must inform the 

inability of these rjarameters increases the flexihffiry of the bitstream parser to stop decoding and search for a new 

L64112 video decoder 344 for systems with different reso- mtra-frame resynchronizatioD point The L64112 video 

lutions and display system ctiaracteristics, 65 decoder 344 then freezes on the last complete anchor frame 

The behavior of the L64112 video decoder 344 can be until a new sequence is acquired. Program acquisition time 

monitored by the system controller 353. Parameters include is a function of the encoder sequence header length. B 
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frames with a broken link are decoded unless the system 
controller 353 forces ^synchronization. The system con- 
troller 353 restarts the L64112 video decoder 344 when the 
channel buffer reaches an adequate threshold. Suitable cir- 
cuits for audio and video synchronization of an MPEG-2 5 
Encoded bit stream is disclosed in the manual entitled 
"MPEG A/V AppNote" (Oct 17, 1994) available from LSI 
Logic. 

A seamless switch between virtual program channels may 
be achieved if the different channels within a channel group 10 
have a temporally aligned group of frame headers. Virtual 
channel switch is a function of the channel demultiplexer in 
the decoder 344. The L64112 video decoder 344 handles 
virtual channel switching like a regular P-frame to I-frame 
transition in the bitstream Note that in a virtual channel 15 
scheme there cannot be any B-frames carrying over across 
the group of frames boundary because these would consti- 
tute a broken link in the new group, leading to a disconti- 
nuity in the video or depletion of the channel buffer. Con- 
straining B-frames in a virtual channel scheme is a function 20 
of the encoder. The system controller 353 can force the 
display to freeze if the channel becomes depleted due to a 
channel switch. 

The channel buffer has no explicit panic modes because it 
is generally not known where buffer thresholds should be 23 
set If the channel buffer underflows, the user controller 353 
may be optionally interrupted and the L64112 video decoder 
344 instigates a freeze frame. If the channel buffer 
overflows, an interrupt is generated. The typical recovery 
mechanism is identical to a channel switch; that is. the 30 
decoder freezes after the last good frame, the broken frame 
is discarded, and the decoder is set to rcsynchronize on a 
new group of frames. In a system with a properly matched 
encoder and decoder 344. panic modes should never be 
needed. 35 

FIG. 5 depicts another alternative embodiment for MPEG 
audio/video decompression circuits 329. The emoodiment 
shown in FIG. 5 uses a source of MPEG data such as a cable 
interface; CVD. hard disk, or CD-ROM player 306. An 
interface chip 356 is provided. In this example, the bus 342 40 
may be implemented as an 8-bit or 16-bit bus. 

FIG. 6 depicts further details of the audio decoder 345. 
While the audio decoder 345 uses an extenud channel buffer 
349 for temporary storage of audio frames that have been 
removed from the stream, an internal DRAM controller 357 45 
in the example described herein uses a 256Xx4 fast page 
mode DRAM 348. The channel buffer 348 can handle at 
least one second of data, which facilitates audio-video 
synchronization or other delay compensation. 

Synchronization of audio and video streams requires that 50 
an external system controller 353 monitor the video and 
audio presentation time stamps. The audio decoder 345 
delays audio frames (stores them in the buffer 348) until Che 
controller 353 determines that the correct presentation time 
has been reached. At this point the controller 353 commands 55 
the audio decoder 345 to start decoding from data in the 
channel buffer 348. Using the channel buffer 348. the audio 
decoder 345 can compensate for at least one second of delay 
between audio and video data. 

The audio decoder provides a 16-bit PCM output 355 by 60 
means of a multiplexed serial output bus 355 compatible 
with commodiry PCM serial D-to-A converters (DACs) 349. 
A bypass command allows four-wire PCM serial audio data 
to be passed directly from semi input to serial output 355 
with only a multiplexer delay. 65 

The audio decoder 34S provides the ability to conceal 
errors in data. When mis function is enabled, two choices of 
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response to error are provided: (1) repeat the last error-free 
audio frame, or (2) muting. 

A multipass synchronization method minimizes frame 
synchronization errors. With this technique, successive valid 
syncs must be acquired before synchronization is estab- 
lished. 

When initialized, the audio decoder 345 synchronizes 
itself by monitoring the data stream and locating an audio 
frame in the data stream. When MPEG data is input the 
audio decoder 345 strips away all unneeded information, 
retaining only the audio and control data. The audio and 
control data is then partially expanded and stored in the 
channel buffer 348. When the appropriate control signals are 
seen, this stored data is played; that is. decompression is 
performed and the data is output in PCM format 

Data enters the audio decoder 345 in parallel through a 
controller interface 359 shown in FIG. 6. or in serial through 
a serial port 360. Referring to the flow chart of FIG. 11, the 
data is first synchronized in step 400 to the system clock 
(SYSCLK) 361. then sent to an input data FIFO 362 (shown 
in more detail in FIG. 14). The synchronization step at the 
system level is shown in more detail in FIG. 12. 

The decoders 344 and 345 are required to parse MPEG 
packet layers in order to extract a presentation time stamp 
from the bitstream. The presentation time stamp is the 
essential parameter for audio and video synchronizatloiL 
MPEG does not guarantee that the packet data field of the 
packet layer is emulation-free. The decoders 344 and 345 
must therefore predict the occurrence of start codes 385 in 
the system bitstream 373 based on the length field of the 
previously occurring header 381. (See step 406). 

The system level synchronization circuitry may be con- 
sidered a filter that only passes the packet data field 374 of 
the packet layer. The user may select which of several 
elemental video streams the decoders 344 or 345 present as 
valid packets. The video decoder 344 uses an internal 
four-bit register for this purpose. This register is described 
more fully in the "L64112 Digital TV MPEG Decoder 
Technical Manual" (November 1993) mentioned above. 
(The system synchronization circuitry may be bypassed only 
in systems using elemental video streams.) The video 
decoder 344 does not assume any data alignment for the 
incoming data stream. The alignment is imposed on the 
stream by the detection of synchronization symbols in step 
410 and 413 of FIG. 12. Packet stuffing data is not written 
to the channel buffers 346 or 348. 

Errors occurring in the packet header may cause synchro- 
nization failure. It is possible that the decoders 344 and 345 
will initially synchronize incorrectly in step 410 to a bit- 
stream due to emulation of resync codes 385 in the data field. 
However, the probability of this incorrect synchronization 
occurring is very low. Mis-synchronization failures can only 
occur if the decoders 344 and 345 are already not synchro- 
nized If such a failure is encountered, the decoders 344 and 
345 wDl subsequently reacquire synchronization within two 
packet times. 

The video decoder 344 parses the elemental video data 
stream in order to decode the MPEG video. A flow chart for 
parsing is shown in FIG. 13. The video decoder 344 operates 
on the video sequence layer and below. The video decoder 
344 synchronizes to the bitstream independently of the 
alignment or error condition of the data from the system 
synchronizer. The only constraint is that the data should be 
MPEG video data. 

The post-parser operates on data in steps 41 * through 424 
as it is read out of the channel buffer. The post-parser is 
capable of operating on one MPEG symbol every cycle. 
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There are two types of bitstream errors flagged by the The post-parser re synchronizes to any re sync symbol in 
video decoder 344— decode errors, and channel errors. IF the channel buffer, regardless of its alignment If the post- 
decode errors occur in the bitstream. the post-parser or parser is not synchronized, it reads symbols at the maximum 
on-chip microcontroller detects them by checking for correct rate until it either regains synchronization or the channel 
grammar. The parser or microcontroller generates a 5 buffer empties, If the post-parser receives a media error code 
maskable interrupt if a decode error is found. Depending on OT ft attempts to conceal errors up to the next resync 
the context of the error, the decoder 344 may perform error symbol. 

concealment to prevent the erroneous data from reaching the Thc P°st-parser uses me resync symbols In the channel 
picture store. Channel errors occur due to the overflow or buffer 346 to keep track of the current grammar layer of the 
underflow of the channel buffer 346. The video decoder 344 w ^ XstI ^ aL The post-parser attempts to conceal errors cither 
generates a maskable interrupt during normal operation if ^d as media errors in the bitstream or found to be errors 
fee d>a»Dd buffed St^^^f^^ * ' 

designed system, the channel buffer 346 should ilever P 0 ?^" f ° U ™?. 8 ^ 
become full, and should only become empty if the decoder Sequencearor ^ Aannel 

344 loses synchronization. is 2. Rc^ik: c«le not m predicted location; 

When an error is flagged, data continues to be decoded at 3 VWable not le S* in ^ context; 

the channel rate up to the next appropriate resync code for 4 - Motion vector points outside image area; 
mis layer. The internal microcontroller then determines the 5. loo many macroblocks in a slice; 
error masking strategy. After an error or if the decoder 344 6. Too many blocks in a macroblock; and, 
is not synchronized, the post-parser reads data at one byte 20 7. Run total >64 in a block. 

(eight bits) per cycle until synchronization is reacquired. In the audio decoder 345. the input data FIFO 362 buffers 

The user may read the status of the three bitstream error the data and supplies it to a pie-parser 363. Various flags. 

flags at any time. A mask word can be set indicating which shown in FIG. 14, signal the extent to which the input data 

of the error flags may generate an interrupt buffer 362 is full or empty. The flags are made available for 

The video decoder 344 synchronizes on the first sequence 25 flow control. The input data FIFO 362 is not part of the 

start code which it finds in the bitstream. Assuming no channel buffer 348. and its flags do not reflect the state of the 

errors, the video decoder 344 will periodically re synchro- channel buffer 348. 

nize on subsequent sequence start codes. Errors either found The pre-parser 363 performs stream parsing in step 401 of 
in the bitstream syntax or signalled from the channel during FIG. 11. This is also depicted in step 414 of FIG. 13. For ISO 
the processing of the video sequence layer header are not 30 system stream parsing and synchronization, the pre-parser 
maskable, and are flagged as decode errors. This includes 363 detects the pack start code 385 or system header start 
errors detected during the processing of user data. Error code and uses one of these to synchronize to the ISO stream 
recovery is accomplished by waiting for a new sequence in step 414 of FIG. 13. In step 415. the pre-parser 363 then 
start code. looks for packet header information and attempts packet 

The video decoder 344 only enters the group of pictures J5 identification. The preparser 363 identifies audio frame 
layer from the video sequence layer if the device is syn- information In step 416 and discards all else. Next in step 
chronized to the video sequence layer and no errors have 417 the pre-parser 363 ralryjytre the CRC and separates the 
been d et ected. Spurious group start codes occurring when header information from the audio data and sends the audio 
the video sequence layer is not synchronized do not cause data to the channel buffer 348 in step 418. 
the decoding cf data within the group of picture layer. Errors 40 A decoder 364 receives data from the channel buffer 348 
found in the bitstream syntax, or signalled from the channel and fully decodes the data using an appropriate MPEG 
during the processing of the group of pictures layer header algorithm. The reconstructed data is then sent into a PCM 
are not maskable* and are flagged as decode errors. Error serial converter 365. 

recovery requires waiting for a new group start code or The DRAM controller 357 handles the read/write and 
sequence start code. If an ex tension start code is found in the 43 refresh activities of the external channel buffer DRAM 348. 
group of pictures layer, the extension record is decoded until The rhannrl buffer 348 stores blocks of partially decoded 
the next legal start code, and written to the auxiliary FIFO. audio data prior to reconstruction of the data in the decoder 

The video decoder 344 only enters the picture layer from 364. 
the group of pictures layer if no errors have been detected in A play director 366 maintains a list of the frames in the 
the group of pictures header Errors in the header of the 50 channel buffer 348. The play director 366 also holds certain 
picture layer will have different propagation effects depend- header information required to complete the decoding opera- 
ing on the picture coding type. However, because an error in tion of each frame. The frames are normally accessed as a 
this header would typically be the transmutation of one circular buffer. It is possible to skip or replay frames (cue 
picture type to another or to code an incorrect temporal and review) while they are in the play director 366. The play 
reference, all errors in the picture layer header are flagged as 35 director 366 is also used in error concealment, 
decode errors. Error recovery requires waiting for a new The 16-bit reconstructed stereo pair 355 is output in a 
picture layer, group of pictures layer, or video sequence PCM format compatible with most serial D-to- A converters 
layer. If the extra information bit is set the syntax is decoded 349. Various modes are supported, 
and written to the auxiliary FIFO. No error is flagged. If an An output multiplexer 367 controls routing of serial data 
extension start code is found in the picture layer, the 60 signals. £ can be progran>controlled or hardwired to select 
extension record is dreo de d until the next legal start code, one of the following three outputs: (1) the serial output 
and written to me auxiliary FIFO. No error is flagged (SERO) is set to zero; (2) input data is unprocessed and 

If a O-pkture is found in a video sequence an error is passed through unchanged; or (3) the output is the PCM 
flagged. Hie data from the D-pkture is ignored and is not format output of the decoder 361 la the bypass mode, the 
available to the user. Errors in the slice layer and below are 65 audio decoder 345 passes all four PCM inputs 366 unaltered 
concealed using temporal replacement from the last anchor to the output 355. All signals retain their temporal align- 
frame with prediction using the last correct motion vector. meat 
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The audio decoder 345 also includes an ancillary data Encoding a video signal is perhaps more complicated than 
FIFO 368 coupled to the controller interface 359. A vector encoding an audio signal. In order for a video signal to be 

RAM 358 is coupled to the decoder 364. compressed, it must be sampled, digitized, and represented 

The decoder 364 can operate with bit rates up to 384 by luminance and color difference signals (Y. Or. and Cb). 
Kbits/sec. stereo or dual channel with sampling frequencies 5 The MPEG standard stipulates that the luminance compo- 

of 32 KHz, 44. 1 KHz, or 48 KHz. Once the decoder 364 has nent (Y) be sampled with respect to the color difference 

started decoding, it takes data from the channel buffer 348. signals (Cr and Cb) by a ratio of 2:1. That is, for every two 
The decoder 364 uses a two-pass system. In the first pass, the samples of Y. there is to be one sub-sample each of Cr and 

decoder 364 parses the bitstream, separating out the sync, Cb, because the human eye is much more sensitive to 

header information, allocations, and seal ef actors, performs 1Q luminance (brightness) components than to color compo- 

the CRC check, and removes ancillary data. In the second nents. Video sampling takes place in both the vertical and 

pass, the decoder 364 provides degrouping, inverse horizontal directions. Once video is sampled, it is 

quantization, scaling, and subband synthesis. By performing reformatted, if necessary, into a non-interlaced signal. An 

twopasses. the ^coto364 canmaskeaorsby rq^gthe ^ fe onc ^ comains Mypsn6[tht 

same frame, and the twe-pass approach allows identifying ( other horizoQtal ^ fo/£ample) for each 

false audio syncs. 15 comD w ^^iv scan 

Rate control is the ability of the decoder 364 to deliver a complete mspiay scan 

continuous PCM output 355 correctly timed while the input ^Iffnd reformatted, an encoder may 

36dkcomingmbuisto.Tberatec^ P™^"** to an appropriate display window 

parts. The first part is the input data FIFO 362. Part of the within the total image area and to convert it to a different 

input data FIFO 362 compensates for the variations in 20 resolution. The encoder must also choose which picture type 

processing time for different parts of the pre-parser 363. The t0 use - A picture corresponds to a single frame of motion 

rest of the input data FIFO 362 allows data burst rates up to video - or to a movie frame. There are three picture types: 

7.5 Mbytes/second (60 Mbits/sec.) for a length of 128 bytes. 1. Intra-coded pictures (I-pictures) are coded without 

until the pre-parser 363 processes this data at its 15 Mbit/sec reference to any other pictures; 

rate. These rates are valid for a system clock rate (SYSCUC) 25 2. Predictive-coded pictures (P-pdctures) are coded using 

361 of 30 MHz. motion-compensated prediction from the past I- or 

The second channel rate control is the channel buffer 348, P reference pictures; and, 

This buffer 348 is filled at a 15 Mbit/sec. rate and is emptied 3. Bidirectionally predictive-coded pictures (B-pictures) 

at the PCM output sample rate. are coded using motion compensation from a previous 

The signals shown in FIG. 6 which are not explicitly 30 and a future I- or P-picture, 

discussed herein are explained in the "L64111 MPEG Audio A typical coding scheme contains a mixture of I-, P-. and 

Decoder Technical Manual** (September 1993) mentioned B-pictures. Typically, an I-picture may occur every half a 

above. second, to give reasonably fast random access, with two 

The process of encoding and decoding MPEG data may B-pictures inserted between each pair of I- or P-pictures. 

be explained with reference to FIGS. 7. 8 and 9. 35 Once the picture types have been defined, the encoder 

MPEG is a standard for the representation of compressed must estimate motion vectors for each 1 6x16 macroblock in 

audio and video signals. B allows for data interchange the picture. A macroblock consists of a 16-pixel by 16-line 

between compatible systems and standardized decoding section of luminance component and two spatially corre- 

methodologies. ISO CD 11172 defines formats for digital spending 8-pixel by 8-line sections, one for each chromi- 

data streams for both video and audio. The ISO system 40 nance component. Motion vectors give the displacement 

stream format is designed to acromiriodate both audio from the stored previous picture. 

packets and video packets within the same framework for P-picturcs use motion compensation to exploit teroporal 

transmission. Given an elementary stream of data (for audio redundancy in the video. Motion within the pictures means 

data, this is called an audio stream), an MFEG encoder 329 that the pixels in the previous picture will be in a different 

first digitally compresses and codes the data. The MPEG 45 position from the pixels in the current block, and the 

algorithm offers a choice of levels of complexity and per- displacement is given by motion vectors encoded in the 

forma nee for this process. MPEG bitstream, Motion vectors define the motion of a 

A suitable MPEG encoder is shown in FIG. 15. Additional macroblock, which is the motion of a 16x16 block of 

details and description are contained in a document entitled luminance pixels and the associated chrominance compo- 

4 Tntroduction to the VTSC Architecture," which is available 30 nents. 

from LSI Logic. When an encoder provides B-pictures. k must reorder the 
To prepare a stream 373 of compressed audio data for picture sequence so that the video decoder 344 operates 
transmission, it is formatted into audio frames 379. Each properly. Because B-pictures use motion compensation 
audio frame 370 contains audio data 374, error-correction based on previously sent I- or P-pictures. they can only be 
data 375. and optional user-defined ancillary data 376. The 55 decoded after the referenced pictures have been sent 
error correction data 375, referred to as the audio frame As mentioned earlier, a macroblock is a 16x16 region of 
cyclic redundancy code (CRC) 375, contains a 16-bit video, rarrespooding to 16 pixels in the horizontal direction 
checksum, which can be used to detect errors in the audio and 16 display lines in the vertical direction. When sampling 
frame header 369. The audio frames 370 are then sent in is performed by the video encoder, every luminance corn- 
packets 371 grouped within packs 372 in an ISO MFEG 60 ponent of every pixel in the horizontal direction is captured, 
system stream 373. and every luminance component of every line in the vertical 
The packs 372 in system streams 373 may contain a mix direction is captured. However, only every other Cb and Cr 
of audio packets 371 and video packets 378 for one or more chrominance component is similarly captured. The result is 
channels. Packs 372 may contain packets 371 from separate a 16x16 block of luminance components and two 8x8 blocks 
elementary streams. MPEG can support multiple channels of 63 each of Cr and Cb components. Each macroblock then 
program material, and a decoder 344 & 345 given access to consists of a total of six 8x 8 blocks (four 8x8 luminance 
a system stream 373 may access large numbers of channels. blocks, one 8x8 Cr block, and one 8x8 Cb block). 
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The spatial picture area coveted by the four 8x8 blocks of The final compressed video data is now ready to be 

luminance is the same area covered by the each of the 8x8 transmitted to a storage device 343 for later retrieval and 

chrominance blocks. Since there are half as many chromi- decompression by a video decoder 344 or over a transmis- 

nance samples needed to cover the same area, they fit into sion medium for reception and decompression by a remotely 

an 8x8 block instead of a 16x16 block. s located decoder 344. 

For a given macroblock* the encoder must choose a The MPEG standard specifies the syntax for a compressed 

coding mode. The coding mode depends on the picture type, bitstream. The video syntax contains six layers, each of 

the effectiveness of motion compensation in the particular which either supports a signal processing or system func- 

region of the picture, and the nature of the signal within the tion. The layers and their functions are: 

block After the coding method is selected, the encoder 10 i. Sequence Layer— Random Access Unit Context; 

performs a motion-compensated prediction of the block 2. Group of Pictures Layer— Random Access Unit: Video; 

contents based on past and/or future reference pictures. The 3 Rcture i^yer—Primary Coding Unit; 

encoder then products an error signal by subtracting the 4 slJcc i^ycr-Resynctoonization Unit; 

prediction from the actual data in the current macroblock. _ „ * , T . . 

The error signal is separated into 8x8 blocks (four luminance 5 ' Macroblock Layer-Motion Compensation Unit; 

blocks and two chrominance blocks) and a discrete cosine ^ 6. Block Layer — DOT Unit 

transform ("DOT") is performed on each 8x8 block. The The MPEG syntax layers correspond to a hierarchical 

DCT operation converts an 8x8 block of pixel values to an structure. A sequence is the top layer of the video coding 

8x8 matrix of horizontal and vertical spatial frequency hierarchy and consists of a header and some number of 

coefficients. An 8x8 block of pixel values can be recon- groups-of -pictures (GOPs). The sequence header initializes 

structed by performing the inverse discrete cosine transform 20 the state of the decoder, which allows the decoder to decode 

on the spatial frequency coefficients. In generaL most of the any sequence without being affected by past decoding 

energy is concentrated in the low frequency coefficients. history. 

which are located in the upper left comer of the transformed A GOP is a random access point, that is. it is the smallest 

matrix. coding unit that can be independently decoded within a 

Compression is achieved by a quantization step, where 25 sequence, and consists of a header and some number of 
the quantization intervals are identified by an index. Since pictures. The GOP header contains time and editing infer- 
tile 5 encoder identifies the interval and not the exact value mation. There are three types of pictures as explained 
within the interval, the pixel values of the block recon- earlier: (1) I-pictures; (2) P-pictures; and. (3) B-pictures. 
structed by the IDCT have reduced accuracy. Because of the picture dependencies, the bitstream order (the 

The DCT coefficient in location 0. 0 (upper left) of the 30 order in which pictures are transmitted stored, or retrieved), 

block represents the zero horizontal and zero vertical fre- is not the display order, but rather the order in which the 

quencies and is known as the DC coefficient The DC video decoder 344 requires the pictures in order to decode 

coefficient is proportional to the average pixel value of the the bitstream. 

8x8 block. Additional compression is provided through Because the B-pictures depend on the subsequent I- or 

predictive coding, since the difference in the average value 35 P-picture in display order, the I- or P-picture must be 

of neighboring 8x8 blocks tends to be relatively small. The transmitted and decoded before the dependent B-pictures. 

other coefficients represent one or more non-zero horizontal Pictures consist of a header and one 01 more slices. Hie 

or non-zero vertical spatial frequencies, and are called AC picture header contains time, picture type, and coding infor- 

coefficients. The quantization level of the coefficients cor- mation. A slice provides some immuni ty to data corruption, 

responding to the higher spatial frequencies favors the 40 Should the bitstream becomes unreadable within a picture, 

creation of an AC coefficient of zero by choosing a quanti- the decoder should be able to recover by waiting for the next 

zatioo step si2e such that the human visual system is uiiKkely slice, without having to drop an entire picture, 

to perceive the loss of the particular spatial frequency unless Slices consist of a header and one or more macroblccks. 

the coefficient value lies above the particular quantization The slice header contains position and quantizer scale infor- 

level. The statistical encoding of the expected runs of 45 mation. This is sufficient for recovery from local ctnruptioiL 

consecutive zero- valued coefficients of higher-order coeffi- Blocks are the basic coding unit and the DCT is applied at 

dents accounts for considerable compression gain. this block level Each block contains 64 component pixels 

m order to duster non-zero coefficients early in the scries (picture dements) arranged in an 8x8 order. Pixd values are 
and encode as many zero coefficients as possible following not individually coded, but are components of the coded 
the last nonzero coefficient in the ordering, the coefficient 50 block. A macroblock is the basic unit for motion compen- 
seq ue n ce is specified to be a zigzag ordering. Zigzag order- sadon and quantizer scale changes. Each macroblock con- 
ing concentrates the highest spatial freq^ sists of a header and six component 8x8 blocks: four blocks 
the series. Once zigzag ordering has been performed, the of luminance, one block of Cb chrominance, and one block 
encoder performs run-length coding on the AC coefficients. of G chrominance. The macroblock header contains quan- 
This process reduces each 8x8 block of DCT coefficients to 35 tizer scale and motion compensation information, 
a number of events represented by a non-zero coefficient and A macroblock contains a 16-pixd by 1 6-line section of 
the number of preceding zero coefficients. Because the luminance component and the spatially corresponding 
high-frequency coefficients are more likely to be zero. 8-pixd by 8-line section of each chrominance component. A 
run-length coding results in good video compression. skipped macroblock is one for which no DCT information is 

The encoder then performs variable-length coding 60 encoded. The picture area covered by the four blocks of 

f*VLC) ^ mc resulting data. VLC is a reversible proce- luminance is the same as the area covered by each of the 

dure for coding that assigns shorter codewords to frequent chrominance blocks, due to subsampling the chrominance 

events and longer codewords to less frequent events, thereby information to model sensitivity of the human visual system, 

achieving video compression, Huffman encoding is a par- Each himinance pixd corresponds to one picture pixel, but 

ticulariy well-known form of VLC that reduces the number 65 because the chrominance information is subsampled with a 

of bits necessary to represent a data set without losing any 2:1 ratio both horizontally and vertically, each chrominance 

information. pixd corresponds to four picture pixels. 
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The general structure of an MPEG encoder 390 is shown 
in FIG. 10. MPEG audio encoding is intended to efficiently 
represent a digitized audio stream 373 by removing redun- 
dant information from digitized audio input 395. The digi- 
tized audio input 395 is first passed through a frequency 
filter bank 393. Because different applications have different 
performance goals, MPEG uses different encoding tech- 
niques. These techniques, called "layers.* provide different 
trade-offs between compression and signal quality. The 
MPEG encoder 390 uses two processes for removing redun- 
dant audio information: (1) a coding and quantization unit 
392; and. (2) a psychoacoustic modelling unit 391. Coding 
and quantization are techniques mat are applied to data 374 
that has been mapped into the frequency domain and filtered 
into subbands by the frequency filter bank 393. The psy- 
choacoustic modeling unit 391 determines the best alloca- 
tion of data within the available data channel bandwidth 
based on human perception. The resultant compressed data 
is then assembled by a bitstream formatter 394 into the 
MPEG format 

On the receiving end, MPEG audio decoding involves: ( 1) 
identifying and removing a channel's audio frames 370 from 
the audio packets 371 in the system stream 373; (2) man- 
aging the temporary storage of frames 370; (3) applying 
appropriate algorithms for decoding the audio frames 370; 
(4) merging decoded audio frames 370 back into continuous 
audio; and. (5) limiting the effect of transmission errors. The 
audio decoder 345 produces decoded audio data 374 in an 
industry-standard Pulse Code Modulation (PCM) serial 
format, allowing the use of commodity parts, Le.. PCM 
D-to-A converters 349 far audio output 

An ISO system stream 373 contains this compressed data 
in a specified sequential format The highest level MPEG 
system syntax is the ISO system stream 373. The system 
stream 373 is composed of a sequence of packs 372, as 
shown in FIGS. 7 and 9. An MPEG pack 372 is composed 
of a pack layer header 380 & 381, a system header packet 
382 & 383. a sequence of packets 372 & 378, and ends with 
an ISO 11172 end code 384. The pack layer header 380 & 
381 contains a 32-bit pack start code 385 used for synchro- 
nization purposes, and a system clock refe re n ce or value 
386. The system header packet 382 & 383 contains a variety 
of housekeeping data and in particular contains a system 
stream ID 387 used to differentiate miUtiple system streams. 
A sequence of one or more packets 371. 377. 378, 379 
contains either encoded audio or encoded video stream data. 
The ISO 11172 end code 384 is the final element in an 
MPEG pack 372. 

Any one MPEG packet 371. 378 carries either audio or 
video data, but not both simultaneously. An MPEG audio 
packet 371 contains an audio packet header 388 and one or 
more audio frames 370. 

An audio packet header 388 contains the a packet start 
code which identifies it as an audio packet 371. The packet 
start code also contains a five-hit audio stream identifier that 
may be read by the user to identify the audio ^ >nn ^ The 
audio packet header 388 also contains an indication of the 
Dumber of bytes remaining in the audio packet 371* and an 
optional presentation time stamp (PTS). The audio decoder 
345 depicted herein makes the PTS data available to the user 
through registers. 

An audio frame 370 contains a slice of the audio data 
stream 373 together with some supplementary data. Audio 
frames 370 include an audio frame header 389. 

The audio frame header 389 has a sync word data field of 
12 bits which has a fixed value of Ox FFF. The decoder 345 
uses the sync word to synchronize with the data stream. The 



audio frame header 389 has a 1-bit ID data field. The 
decoder 345 uses the ID field to identify whether the data is 
MPEG coded or not. The audio frame header 389 includes 
a 2-bit "layer type" data field which defines whether data is 

5 encoded as Layer L IX or III. 

The audio frame header 389 has a protection bit i.e.. a 
CRC is included in the data stream. In addition, the audio 
frame header 389 has a 4-bit "bitrate index** that defines an 
index into a table defining the bit rate. A 2-bit data field 

1Q identifying the sampling frequency is included. A 1-bit 
padding bit adds additional bytes to an audio frame 370 to 
match the sample rate to the bit rate. 

The audio frame header 389 has includes a private bit 
which is a user definable spare bit The next two bits identify 
whether the channel data is stereo, joint stereo, dual channel 

15 or monaural 

A 2-bit mode extension field is used only in joint stereo 
mode to indicate joint stereo subbands. A 1-bit field flags 
whether the data stream contains copyrighted material. The 
next 1-bit field is called the "original/home" field, and 

20 indicates whether this data stream is an original or a copy. 
The final 2-bit field, called the "emphasis" field indicates 
the type of de-emphasis to be used. 
The structure of video packets 377 is similar. 
The LSI Logic L64111 MPEG audio decoder 345 is a 

23 single-chip solution mat performs all MPEG-1 audio layer I 
and II decoding operations in real time. The L64111 MPEG 
audio decoder 345 is a single LSI component combining an 
ISO 11172 MPEG system stream decoder and an MPEG 
audio decoder. The L64111 audio decoder 345 can be used 

30 in a stand-alone configuration. Examples of applications 
include digital cable decoders, CD players, digital VCRs, 
digital direct-broadcast satellite decoders, laser disk players, 
CD-ROM players, and workstations. 
V. Additional Disclosure 

35 FIG. 45 depicts embodiment of a wireless device which 
may be networked for the wireless transmission and recep- 
tion of audio and video information. The device mccsporates 
a transceiver 701 coupled to an antenna 700. The transceiver 
701 preferably operates at VHP. UHF or microwave 

40 frequencies, and the dimensions of the antenna 700 may be 
very small. The transceiver 701 is coupled to a processor 
controller 702 which may comprise the structure 300 shown 
in FIG. 2. The digital video network apparatus 702 is 
coupled to an audio input/output 703 such as a microphone 

45 and speaker, which may be combined. It is also coupled to 
a video display 704 and a video camera 705. 

A preferred use of me device shown in FIG. 45 is for a 
transport device such as an automobile, airplane, bus. boat 
space shuttle/rocket, etc. The device depicted in FIG. 45 

50 provides wireless network video display which may be 
utilized to display a map or traffic information to a user in 
the transport device, televisions entertainment current stock 
information or news, etc. In addition, the device shown in 
FIG. 45 may be used to transmit video and/or audio and/or 

55 data to a network. The transceiver 701 may be suitable for 
use in a cellular telephone envii eminent 

Suitable process technology for producing a single chip 
embodiment of the invention is disclosed in ILS. Pat No. 
5358,886, the entire disclosure of which is mcorporated 

60 herein by reference, and in application Ser. No. 08/086.217, 
filed Jul. 1, 1993, the entire disclosure of which is incorpo- 
rated herein by reference. 0.35-micron CMOS ASIC tech- 
nology may be used for this purpose. Alternatively, a flip 
chip die-to-die configuration may be employed, such as is 

65 disclosed in application Ser. No. 07/972.185, filed Nov. 12. 
1992. by Michael D. Rostoker. die entire disclosure of which 
is mcorporated herein by reference. 
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In one embodiment, the compression/decompression 
decodei/encoder circuits have been described as MPEG 
audio and video compression and decompression circuits for 
compressing the hugh amount of data in digitized images 
and motion video into compact data streams that can be 
moved across networks with bandwidths otherwise too 
narrow to handle them. For example, circuits fox decoding 
an MPEG2 video bitstream as defined in CD13818-2. with 
operation up to 15 MBits/scc. CQR601 resolution, and I. R 
and B frames, may be used. Resolution of 720x480 pixels at 
30 frames per second for NTSC television display format 
and 720x576 pixels at 25 frames per second for PAL 
television display format may be achieved in the example 
described herein. Using the full MPEG2 capabilities of L P 
and B frame/field structure to maximize data reduction, 
CC3R601 resolution only requires a DRAM of 16 MBits in 
the illustrated embodiment If B frames are not used 8 
MBits of DRAM will suffice. Alternatively, circuits for 
decoding an MP6G1 bitstream as defined in DB 11172-2 
may be used. Audio decoder circuits compliant with ISO 
MPEG B11172-1 may be used. In the illustrated 
embodiment, two channels of audio data are decoded, 
including mono, dual, stereo and joint stereo modes, at rates 
of 384 Kbits/sec 

Circuitry useful in a cable or satellite set top decoder 
system is disclosed in a document entitled "L6404 MFEG-2. 
DC2, MUSICAM, AC3 Audio/Video Decoder" (Sep. 20, 
1994) available from LSI Logic. Additional disclosure is 
contained in the manual entitled "MPEG-2 Transport 
Demultiplexer** (Aug. 15, 1994). and the manual entitled 
"L64706 Variable Rate QPSK Digital Demodulator (Jun. 
13, 1994) both of which are available from LSI Logic. 

Id embodiments of the invention where Viterbi Decoding 
is desired, a Viterbi Decoder may be used such as mat 
described in the manual entitled "L64707 Viterbi Decoder* 
(Jan, 25. 1994). available from LSI Logic 

Other circuits may also be employed. For «»mpi* T the 
Joint Photographies Experts Group (JPEG) standard for 
still-image compression could be implemented in the 
compression/decompression decoder/encoder circuits. For 



OCCT7ISO H.261 *Tx64 video conferencing" standard 
could be implemented in the compression/deoompression 
decoda/encoder circuits. 

Alternative embodiments are disclosed in me X64702 
JPEG Coprocessor Technical Manual" (July 1993) available 
from LSI Logic. Additional disclosure appears in **JVieW 
(JPEG Video in a Window) Evaluation Kit User's Guide** 
(Jury 1993) and "JPEG Video-Rate BifBuster** 700 Evalu- 
ation Board Installation Guide" (April 1993), both of which 
are available from LSI Logic. 50 

A system to which the present invention generally relates 
is disclosed in VS. Plat No. 5,229,994. entitled "BRIDGE 
FOR CONNECTING AN IEEE 8023 LOCAL AREA NET- 
WORK TO AN ASYNCHRONOUS TIME-DIVISION 
MULTIPLEX TELECOMMUNICATION NETWORK**, 55 
issued JuL 20, 1993, to J. Balzano et al 

EXAMPLES 

In this example, an LSI L64112 display controller was 
programmed for use with MPEG digital video. In this case, 60 
the various parameters were set according to the NTSC-M 
television display format standard ««»ming a clock rate of 
27 MHz and a full 720x480 picture size. This example also 
allows for one line of auxiliary ( AUX) data at line 21 during 
the vertical blanking interrupt £5 

The required parameters fox NTSC-M television display 
format (720x430) are set up by prog ramming the horizontal 



timing parameters, vertical timing parameters, and video 
output mode parameters as shown in Tabic 1. Table 2. and 
Table 3, respectively. 

TABLE 1 

Horizontal Tfrmfafl parameters 



10 



15 



20 



25 



30 



35 



Required Programmable 



Parameters 


Value 


Variable \Uues 


Group rRcgister 


(Decimal) 


Half-line 


31.78 ms 


Hal& = 858 


7:23[7:0] 


90 


Time 










Honzcctal 


4.77 ms 


HocSW = 129 


7:24[6S] 


3 


Sync Width 








Equalization 


2.38 ms 


BqPW = 64 


7:19(7:0) 


129 


Pulse Width 










Scmboa 






7:20[7:0] 


217 


Pulse Width 


27.01 ms 


SerPW=729 


7:24(1:0) 


2 


Horizontal 






7:21(7:0) 


253 


Bbtnk Width 


9.53 M 5 


HozBW= 253 


7:24(2] 


0 


Active 






7:22(7:01 


47 


Image Width 


52.44 ms 


ActID =815 


7:24f4:3) 


3 



TABLE 2 



Quantity 
per Held 



Programmable 
Variable Value* 



Register 
Content 
(Decimal) 



Pie- 


3H 


PreEq = 6 


7:25|7:5) 


6 












Halflmes 










Serration 


3H 


Scrx = 6 


7:26(7:5) 


6 


Halflirxs 










Post- 


3H 


Psffiq= 6 


7:27(7:5) 


6 


Him'iw 
Vertical 




PrBtt= 20 


7:25(4:0) 


20 


Blacking 


21 H 


PSBIk = l 


7:27(4K)J 


1 


VBIData 


1H 


AuxLn = I 


6:31(7.-0} 


1 


at Line 21 








» m • n' - j 

mam ncuire 






7:26(4:0] 


30 


Lines 


240 H 


MainLn = 30 


7:24P) 


0 



TABLE 3 



Video Ocput Mode Parameter* 



Group iRegisacr 



Register 
Bit(s) 



Bit Value Bieanjog 



Quarter Pel 

8-bfc 

Ootput 

16-btt 

Output 

Output Rate 

Ct Before 
Cb 

SMPTB 125 
Mode 



Interlaced 
Display 
Chrome Lfae 
Repeat 



7:X 



7:30 



7:30 



7:30 



7:30 



7:30 



7:31 



731 



7:6 



3:2 



00 



00 



Move Picture by 
0 Pixel* 
8-bit Output 
Mode Disabled 1 
16-bit Output 

Pulsate Pixel 
Clock 

Cb before Cr 

SMPIE125 
Mode 

Disabled (SAV or 
BAV Codes Not 
Inserted) 
Interlaced 
Display 

Repeat Disabled 
(Chroma Field 
Repeat) 
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TABLE 3-continued 
Video Ouout Mode Partraeters 



Register 

Parameter Group: Register Bit(») Bit Value Meaozaj 



Insert 


7:31 


S 


1 


Half-&K> Delay 


Halfline 








Enabled 


Delay 










BLANK 


7:31 


4 


1 


BLANK Active 


Active Low 








LowEnbkd 


SYNC Active 


7:31 


3 


1 


SYNC Active 


Low 








LowEiBblcd 




7:31 


2 


0 


Composite SYNC 


SYNC 








Disabled 


Master Mode 


7:31 


1 


1 


L64112 is Master 



J If both (he 8-bit and 16-bit parameters are set to zero, the 24-bit output mode 
is enabled 



To program the L641 12 display controller with the above 
parameters, a specific sequence was followed when writing 20 
to the registers within the L64112. The presettable auto- 
incrementing address pointer, located at address zero from 
the host's perspective, was written with the number of the 
desired register that was next to be written. It does not matter 
at this point which register group the register belongs to. 25 
Next the host wrote the desired value at the address of the 
desired register group. Because the address pointer already 
contained the register number, the value was written into the 
proper register of the group. For example, to write the value 
1 10111012 to register 31 of group seven, the value 3 1 is first 30 
written into address zero (the address pointer). Next, the 
value 110111012 is written to address seven. A sequence of 
write operations which were used to program a L64112 
display controller with the parameters of Table 1, Table 2, 
and Table 3 is shown as Table 9.4. on page 9-6u of the 35 
"L64112 Digital TV MPEG Decoder Technical Manual" 
(November 1993) mentioned above. 

What is claimed is: 

1. In a packet network switching system, a method for 
hashing to determine a port associated with a destination 40 
address comprising the steps of: 

retrieving packet address information for a packet to be 
sent over a network; 

selecting a predetermined number of bits from said packet 
address information to use as a hash key; 45 

computing a table address using said hash key; 

comparing the contents of a table corresponding to said 
table address with said packet address information; 

if said contents of the table match said packet address ^ 
information, identifying a corresponding port associ- 
ated in the table with said packet address information 
and sending the packet on said port; and 

if said contents of the table do not match said packet 
address information, incrementing the table address 55 
and comparing the contents of the table corresponding 
to the incremented table address with said packet 
address information. 

2. The method of daim 1 further comprising the step of: 

if said contents of the table do not match said packet 50 
address information* updating the contents of the table 
with said packet address information for the packet to 
be sent over the network. 

3. The method of daim 2 wherein said packet address 
information includes information corresponding to a sender 63 
of the packet, said updating step comprising the steps of: 

determining the sender of the packet; and 
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if the sender is not on the table, adding the sender to the 
table and recording the port that the sender is connected 
to. 

4. The method of claim 1 further comprising the steps of: 
storing a pointer which indicates a memory location for 

the packet information and the port that the packet is to 
be transmitted on. 

5. Hie method of claim 1 further comprising the steps of: 
checking a memory to determine if the memory is filling 

up; and 

executing a priority interrupt if the memory is filled up. 

6. The method of claim 5 wherein said executing step 
comprises the steps of: 

jamming the port to cause collisions with packets being 
transported over the port 

7. The method of daim 6 further comprising the step of: 
transmitting a desired packet over the port before the 

memory fills up. 

8. Hie method of claim 1 wherein said selecting step 
comprises the step of: 

applying a variable window to the address, the variable 
window including the predetermined number of bits. 

9. A method of hashing packets in a packet network 
switching system including a plurality of ports, each of the 
packets induding a packet header having sender information 
indicative of the sender of the packet and recipient infor- 
mation indicative of the intended recipient of the packet 
each of the ports being as sociated with a sender far receiving 
packets from the sender and with a recipient for transmitting 
packets to the recipient the method comprising the steps of: 

a) storing a list of known recipients; 

b) monitoring the plurality of ports for packets received at 
the ports; 

c) extracting the packet header from a received packet; 

d) storing the received packet in a packet memory ; 

e) storing a pointer, corresponding to the stored received 
packet in a pointer memory, the stored pointer indi- 
cating a location in the packet memory at which the 
corresponding received packet is stored; 

f) comparing the recipient information of the packet 
header of the received packet with the list of known 
recipients to determine if the intended recipient is on 
the list; 

g) if the intended recipient is not on the list broadcasting 
the received packet to the recipients via all of the ports; 

h) if the intended recipient is on the list transmitting the 
received packet to the intended recipient by: 

(1) determining which of the ports is associated with 
the intended recipient; 

(2) accessing the pointer stored in the pointer memory; 

(3) retrieving the received packet stored in the packet 
memory corresponding to the accessed pointer, and 

(4) transmitting the received packet retrieved from the 
packet memory to the intended recipient via the 
associated port; and 

i) updating the list of known recipients with the informa- 
tion in the packet header by: 

( 1) recording the number of received packets addressed 
to each of the known recipients on the list; and 

(2) deleting from the list the known recipients which 
have the fewest received packets address thereto. 

lfc A method of hashing packets in a packet network 
switching system including a plurality of ports, each of the 
packets induding a packet header having sender information 
indicative of the sender of the packet and recipient infor- 
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mation indicative of the intended recipient of the packet 
each of the ports being associated with a sender for receiving 
packets from the sender and with a recipient for transmitting 
packets to the recipient the method comprising the steps of: 

a) storing a list of known recipients; 5 

b) monitoring the plurality of ports for packets received at 
the ports; 

c) extracting the packet header from a received packet; 

d) storing the received packet in a packet memory; 1D 

e) storing a pointer, corresponding to the stored received 
packet in a pointer memory, the stared pointer indi- 
cating a location in the packet memory at which the 
corresponding received packet is stored; 

f) comparing the recipient information of the packet 15 
header of the received packet with the list of known 
recipients to determine if the intended recipient is on 
the list; 

g) if the intended recqrient is not on the list broadcasting 
the received packet to the recipients via all of the ports; 20 

h) if the intended recipient is on the list transmitting the 
received packet to the intended recipient by: 

(1) determining which of the ports is associated with 
the intended recipient; ^ 

(2) accessing the pointer stared in the pointer memory; 

(3) retrieving the received packet stored in the packet 
memory corresponding to the accessed pointer; and 

(4) transmitting the received packet retrieved from the 
packet memory to the intended recipient via the ^ 
associated port; 

i) checking the pointer memory for any stored pointers; if 
there is a stored pointer 

(1) determining whether the port associated with the 
intended recipient of the receive packet correspond- 33 
ing to the stored pointer, is clear; and 

(2) determining whether the packet memory is filling 
up with stored received packets; 

j) if the packet memory is not filling up: 

(1) storing the received packet in the packet memory; 40 
and 

(2) returning to step checking the pointer memory for 
any other stared pointers; and 

k) if the associated part is clear and if the packet memoty 
is filling up: 
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( 1) executing a priority interrupt for the associated port; 
and 

(2) transmitting the received packet to the intended 
recipient via the associated port 

11. A method of hashing a packet received by a network 
switching system including a plurality of ports each asso- 
ciated with a known address, the known addresses being 
stored in a table, the packet including a header containing a 
packet address, the method comprising the steps of: 

a) comparing the packet address to one of the known 
addresses to determine whether the packet address 
matches the known address by: 

(1) selecting a hash key from a subset of the address 
bits contained in the packet header; 

(2) computing a hash address in the table based upon 
the hash key; 

(3) comparing the hash address to the packet address to 
determine whether there is a match; and 

(4) if there is no match, incrementing the hash address 
and repeating steps (2) and (3); 

b) if the packet address matches the known address, 
transmitting the received packet to the port associated 
with the matching known address; 

c) if the packet address does not match the known address, 
comparing the packet address to another one of the 
known address to determine whether the packet address 
matches the other known address, and repeating step b; 
and 

d) if the packet address does not match any of the known 
addresses on the list broadcasting the received packet 
to all of the ports. 

12. The method of claim 11 further comprising the step of: 

e) determining whether the hash address is empty; and 

f) if the hash address is empty, writing to said empty hash 
address the packet address and the port associated 
therewith. 

13. The method of claim 12 further comprising the step of: 

g) if the hash address is not empty, writing over the 
contents of the hash address with information for the 
received packet 

***** 
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